There is earlier evidence of amicable relations between Rǫgnvaldr and William. The latter faced a series of revolts during his reign, with one particular problem being Haraldr Maddaðarson, Earl of Orkney and Caithness. At some point in the last half of the twelfth century, Haraldr Maddaðarson put aside his first wife, and married Hvarflǫð, described by the thirteenth-century "Orkneyinga saga" as the daughter of an Earl of Moray named Máel Coluim. It may well have been through Hvarflǫð that Haraldr Maddaðarson was drawn into conflict with the Scottish Crown. Whatever the case, a major continuing theme of Haraldr Maddaðarson's career was the constant assertion of Scottish and Norwegian royal authority into is domain, and his remarkable resistance to such interference.