In the same summer that Earl Rögnvald left the Orkneys on his pilgrimage, King Eystein came from Norway with a large force, and seizing Earl Harald Maddadson as he lay at Thurso with a single ship, made him pay a ransom of three marks of gold, and swear fealty to him for Orkney and Shetland. Earl Maddad of Athole was now dead, and Margaret, the mother of Earl Harald, had come to the Orkneys. Erlend, the son of the Earl Harald (Slettmali), who was killed by the poisoned shirt, had set up his claim to half the earldom after Rögnvald’s departure. His cause was favoured by King Eystein, and espoused by Swein Asleifson, and Earl Harald was obliged to make peace by taking oath to allow Erlend to remain in possession of the Islands, an arrangement which was afterwards confirmed by a Thing-meeting of the Bœndr of the Orkneys, Earl Rögnvald’s claim to his share of the Islands being, however, reserved. Earl Harald (Maddadson) was thus denuded of all power in the Islands. He fled across to Caithness, but after a time he returned to the Orkneys with four ships and a hundred men, and after an unsuccessful attempt to surprise Erlend[[38]] he was obliged to abandon the enterprise for a time. Meanwhile, Erlend had carried off Harald’s mother Margaret (who seems to have been still a beautiful woman, though of very indifferent character), and fled with her to the island of Mousa in Shetland, where they fortified themselves in the old Pictish tower or borg of Mousa, which about two centuries before had given shelter during a whole winter to a pair of lovers from Norway, under circumstances somewhat similar.[[39]] Harald pursued them, and laid siege to the borg, which could not be taken by assault, but the two earls came to a mutual understanding, and the siege was abandoned. Erlend married Margaret, and the same summer he and Harald went each on a visit to Norway to meet Earl Rögnvald on his return from the Holy Land.

Erlend succeeded in making an alliance with Earl Rögnvald. Earl Harald was not aware of this till he returned from Norway, and heard the news in Orkney. He and Rögnvald met at Thurso, and a skirmish took place between their respective followers, in which thirteen of Rögnvald’s men were slain, but by the efforts of their mutual friends the two earls were brought to an agreement of peace. Erlend and his faithful ally Swein Asleifson surprised the squadron of the two earls at Scapa, taking fourteen ships, and putting both the earls to flight. They crossed over to Caithness during the night, each in a separate boat, and returning some time after with a fresh force, they surprised Erlend in Damsey, and slew him. Then they made peace with Erlend’s old ally, Swein Asleifson, although this was not effected without some difficulty. Harald and Rögnvald then ruled the two earldoms jointly, and apparently in great harmony, until the death of the latter in 1158. Rögnvald was slain at Calder, in Caithness, by Thorbiörn Klerk, the former friend and counsellor of Earl Harald, who had been made an outlaw by Earl Rögnvald for a murder committed in Kirkwall, following on a series of acts of violence.[[40]]

Earl Harald Maddadson now became sole ruler of the earldoms of Orkney and Caithness. But by his second marriage he had allied himself with Hoarflad (Gormlath), daughter of Malcolm MacHeth, the so-called Earl of Moray, ex-bishop Wimund, and pretender to the Scottish throne, and consequently there could be no pacific relations between him and King William the Lion. The events of this period are somewhat confusedly told in the chronicles, but it seems probable that Harald was one of the six earls who rebelled against King Malcolm in 1160, in order to place William of Egremont, grandson of Duncan, on the throne,[[41]] and that he also supported Donaldbane, the son of William who aspired to the throne, and from 1180 maintained himself in Moray and Ross, till he was slain at the battle of Macgarvey, 1187.[[42]] When Harald Ungi, son of Eirik Slagbrellir, by Ingigerd (or Ingirid), daughter of Earl Rögnvald, appeared as a rival claimant to the earldom of Orkney, having received from King Magnus Erlingson a grant of his grandfather’s share of the Islands, King William embraced his interests, and gave him a grant of half of Caithness, which was thus taken from Earl Harald. Then Earl Harald became involved in difficulties with his other suzerain, the reigning King of Norway, through the expedition of the Eyarskeggiar or partisans of Sigurd, son of Magnus Erlingson, whom they endeavoured to place upon the throne in opposition to King Sverrir. Sigurd’s cause was largely espoused by the Orkneymen, and the expedition (which was organised and fitted out in Orkney) did much mischief in Norway. Earl Harald was obliged to present himself before King Sverrir in Bergen. He went from Orkney accompanied by Bishop Bjarni. In presence of a great assembly in the Christ’s Kirk garth, the earl confessed his fault, saying that he was now an old man, as his beard bore witness; that he had bent the knee before many kings, sometimes in closest friendship, but oftener in circumstances of misfortune; that he had not been unfaithful to his allegiance, although some of his people might have done that which was contrary to the king’s interests; and that he had not been always able to rule the Orkneys entirely according to his own will; and that now he came to yield up himself and all his possessions into the king’s power. So saying, he advanced, and casting himself to the earth, he laid his head at King Sverrir’s feet. The king granted him pardon, but took from him the whole of Shetland,[[43]] “which never after that formed part of the Norwegian earldom of Orkney,” though after the time of the Saga-writer, Shetland as well as Orkney was granted to Henry St. Clair in 1379 by King Hakon Magnusson, the second of that name.

Yet though humiliated in this manner, and stripped of a great part of his dominions, Earl Harald, according to Hoveden, dared to contest the possession of Moray with King William, instigated no doubt by his wife, in whose right alone he could have had any feasible claim to its possession.

Roger de Hoveden, chaplain to Henry II., a contemporary chronicler, thus records the events that followed:—[[44]]

“In the same year (1196) William, King of Scots, having gathered a great army, entered Moray to drive out Harald MacMadit, who had occupied that district. But before the king could enter Caithness, Harald fled to his ships, not wishing to risk a battle with the king. Then the King of Scots sent his army to Turseha (Thurso), the town of the aforesaid Harald, and destroyed his castle there. But Harald, seeing that the king would completely devastate the country, came to the king’s feet and placed himself at his mercy, chiefly because of a raging tempest in the sea, and the wind being contrary, so that he could not go to the Orkneys; and he promised the king that he would bring to him all his enemies when the king should again return to Moray. On that condition the king permitted him to retain a half of Caithness, and the other half he gave to Harald, the younger, grandson of Reginald (Rögnvald), a former Earl of Orkney and Caithness. Then the king returned to his own land, and Harald to the Orkneys. The king returned in the autumn to Moray, as far as Ilvernarran (Invernairn), in order to receive the king’s enemies from Harald. But though Harald had brought them as far as the port of Lochloy near Invernairn, he allowed them to escape; and when the king returned late from hunting, Harald came to him, bringing with him two boys, his grandchildren, to deliver them to the king as hostages. Being asked by the king where were the king’s enemies whom he had promised to deliver up, and where was Thorfinn his son, whom he had also promised to give as a hostage, he replied, ‘I allowed them to escape, knowing that if I delivered them up to you they would not escape out of your hands. My son I could not bring, for there is no other heir to my lands.’ So, because he had not kept the agreement which he had made with the king, he was adjudged to remain in the king’s custody until his son should arrive and become a hostage for him. And because he had permitted the king’s enemies to escape, he was also adjudged to have forfeited those lands which he held of the king. The king took Harald with him to Edinburgh Castle, and laid him in chains until his men brought his son Thorfinn from the Orkneys; and on their delivering him up as a hostage to the king, Harald was liberated.

“So Harald returned to Orkney, and there remained in peace and quiet, until Harald the younger, having received a grant of the half of the Orkneys from Sverrir Birkebein, the King of Norway, joined himself to Sigurd Murt, and many other warriors, and invaded Orkney. Harald the elder, being unwilling to engage with him in battle, left the Orkneys and fled to the Isle of Man. He was followed by Harald the younger, but Harald the elder had left Man before his arrival there, and gone by another way to the Orkneys with his fleet, and there he killed all the adherents of the younger Harald whom he found in the Islands. Harald the younger returned to Caithness to Wick, where he engaged in battle with Harald the elder, and in that battle Harald the younger and all his army were slain. Harald the elder then went to the King of Scots, on the safe conduct of Roger and Reginald, the bishops of St. Andrews and Rosemarkie, and took to the king a large sum in gold and silver for the redemption of his lands of Caithness. The king said he would give him back Caithness if he would put away his wife (Gormlath), the daughter of Malcolm MacHeth, and take back his first wife, Afreka, the sister of Duncan, Earl of Fife, and deliver up to him as a hostage Laurentius his priest,[[45]] and Honaver the son of Ingemund, as hostages. But this Harald was unwilling to do; therefore came Reginald, son of Sumarlid, King of Man and the Isles, to William, King of Scots, and purchased from him Caithness, saving the king’s annual tribute.”

Reginald, being supplied with auxiliary forces from Ireland by his brother-in-law, John of Courcy, overran Caithness, and, returning home, left the conquered earldom in charge of three deputies. Harald procured the murder of one of them, and then, coming over from Orkney with a strong force, landed at Scrabster, where the bishop met him and endeavoured to mollify him. But Harald had a special grudge against Bishop John, which added to his rage at what he considered the defection of his Caithness subjects. The bishop had refused to collect from the people of Caithness a tax of one penny annually from each inhabited house, which Earl Harald had some years previously granted to the papal revenues. Accordingly he stormed the “borg” at Scrabster, in which the bishop and the principal men of the district had taken refuge, slew almost all that were in it, and caused the bishop to be blinded and his tongue to be cut out.[[46]] The two remaining deputies of King Reginald fled to the King of Scots, whose first act was to take revenge on Harald’s son Thorfinn. He was blinded and castrated after the barbarous manner of the times, and died miserably in the dungeon of Roxburgh Castle. King William, then collecting a great army, marched north to Eysteinsdal on the borders of Caithness in the spring of 1202. Though Harald had collected a force of 6000 men, he felt himself unable to cope with the king, and was obliged to sue for peace, which was obtained on the hard condition of the payment of every fourth penny to be found in Caithness, amounting to 2000 marks of silver.

Earl Harald’s career was now drawing to a close. He died in 1206, at the advanced age of seventy-three, having had the earldom for twenty years jointly with Earl Rögnvald, and forty-eight years after Rögnvald’s death.

His sons John and David succeeded him, and ruled jointly for seven years, when David died and John became sole Earl of Orkney and Caithness. The most notable event of his time was the burning of Bishop Adam at Halkirk in Caithness.