Once freed from his arranged marriage to Lauon, the chronicle reports that Óláfr proceeded to marry Cairistíona, daughter of Fearchar mac an tSagairt. The union appears to have taken place in about 1222/1223. The father of Cairistíona emerges from historical obscurity in 1215. Seemingly by the mid 1220s—at about the time of Cairistíona and Óláfr's marriage—Alexander II, King of Scotland rewarded Fearchar with the Earldom of Ross for meritorious service to the Scottish Crown. Although it is unknown if Fearchar received the earldom before his daughter's marriage, his comital elevation—or foreknowledge of it—could well have precipitated the match.