As already stated, Alexander II's attempt on the Sudreys had proved abortive through his death in 1249, and the further attacks on them in Alexander III's reign by William, son of Ferchar Mac-in-tagart, and Earl of Ross, had been made in 1261; and by 1262 or 1263, Freskin had died, leaving two daughters Mary and Christian, both minors and unmarried, to inherit his share of Caithness, as co-parceners, each entitled to one quarter of that county.

Early in 1263 Magnus III of Orkney and Caithness, was in Bergen with King Hakon. For the Saga says,[12] "with him from Bergen came Magnus, Jarl of Orkney, and the king gave him a good long-ship."

Sailing from Norway in the end of July 1263, King Hakon found a fair wind, and crossed in two days to Shetland, where he lay for a fortnight assembling his fleet in Bressay Sound off Lerwick. While he was here Jon Langlifson, son of Langlif, the youngest daughter of Earl Harold Maddadson, brought the disappointing news that King John of the Sudreys had gone over to the side of the Scottish king, but the news was disbelieved, and Hakon, at the time, had every reason to think that, while he was sure of the support of the Orkneymen and their earl, the western islanders would support him to a man. Quitting Shetland, therefore, he sailed to Orkney, and his fleet lay first at Ellidarvik or Ellwick in The String off the south of Shapinsay, a few miles from Kirkwall. While it was here, King Hakon conceived the idea of sending a squadron of his ships to raid the shores of the Moray Firth, and there is little doubt that this project was aimed at the lands of the families of De Moravia in Sutherland and Moray. The question, however, was submitted to a council of the freemen of the fleet, who proved to be unwilling that any of them should leave their king and decided that the fleet should not be divided, but that the original object of the expedition, the reconquest of the Western Isles and West of Scotland, should be adhered to instead. What Earl Magnus' feelings on the subject were is not recorded, but it can hardly have been pleasing to him to find that his people in Caithness were to be subjected to a fine by his suzerain in Orkney, though, probably by his advice, the Caithness folk paid the fine exacted from them,[13] and had hostages taken from them, in consequence, by the Scottish king.

Hakon's fleet then sailed round the Mull of Deerness into the roadstead of Ragnvaldsvoe, in the north of South Ronaldsay, which is now known either as St. Margaret's Hope or possibly as Widewall Bay in Scapa Flow, and it was while it was there that the annular eclipse of the sun, ascertained by astronomical calculation[14] to have taken place on the 5th August 1263, was reported by the writer of the Saga to have been seen by him. While the fleet was here, it appeared that the Orkney contingent of ships which Hakon had commanded to join him, were not "boun" or ready for sea, and Jarl Magnus accordingly "stayed behind" with his people in Orkney under orders to follow the main fleet.

On St. Lawrence's day, the 10th of August 1263, Hakon weighed anchor without the jarl, or his men, and the fleet, the largest then ever seen in these waters, sailed from Ragnvaldsvoe into the Pentland Firth, and, rounding Cape Wrath on the same day, anchored in Asleifarvik, now corruptly called Aulsher-beg or Old-shore, on the west coast of the parish of Durness[15] in Sutherland. Thence the fleet ran across to the Lewis, whence it proceeded on a southerly course by Rona, into the Sound of Skye, and brought up at the Carline, now the Cailleach, Stone, in Kyleakin or the Kyle of Hakon. The Norse King was soon joined by King Magnus of Man, and Erling Ivar's son, and Andres Nicholas' son, and Halvard and Nicholas Tart, the last having made no land since he left Norway till he sighted the Lewis. Dougal, king of the Sudreys also joined King Hakon, and the fleet shortly afterwards reached Kerrera, near Oban in the Sound of Mull. The events which followed are recounted, in considerable detail and with much exaggeration on both sides, by Scottish and Norse chroniclers, but it is impossible to reconcile their different versions of the story of the battle of Largs. Nor does such detail, save in the result, affect Sutherland or Caithness. Suffice it to say, then, that after much fruitless negotiation between the two kings, purposely prolonged by the Scottish monarch, a severe and protracted October storm drove many of the Norse ships ashore near Largs, where the Scots attacked their crews; and five days later King Hakon withdrew, and sailed with the remnants of his starving and shattered fleet northwards by the Sound of Mull and Rum and Loch Snizort in Skye, and thence round Cape Wrath, to the Goa-fiord or Hoanfiord, which we know as Loch Erriboll, reaching it on Sunday, October 28th, 1263, in a profound calm.

On their way south, Erling Ivar's son, Andrew Nicolas' son, and Harvard the Red had[16] "sailed into Scotland under Dyrnes, from which they went up country, and destroyed a castle and more than twenty hamlets." But on the return voyage the children of Heth were waiting for the invaders, and on the day[17] "of St. Simon and St. Jude, when Mass had been sung, some Scottish men, whom the Northmen had taken, came. King Hakon gave them peace and sent them up into the country; and they promised to come down with cattle to[18] him; but one of them stayed behind as a hostage. It happened that day that eleven men of the ship of Andrew Kuzi landed in a boat to fetch water. A little after, it was heard that they called out. Then men rowed to them from the ships, and there two of them were taken up, swimming much wounded, but nine were found on land all slain. The Scots had come down on them, but they all ran to the boat, and it was high and dry, and they were all weaponless, and there was no defence. But as soon as the Scots saw the boats were rowing up, they ran to the woods, but the Northmen took the bodies with them.

"On Monday King Hakon sailed out of the Goa-fiord and let the Scottish man be put on shore, and gave him peace."[19]

Such is the story, so far as Sutherland and Caithness are concerned, of Hakon's expedition as told in his Saga, which adds that after losing one ship in the Pentland Firth, while another was all but sunk in the Swelchie near Stroma, he sheltered for the night in the Sound north of Osmundwall, and finally landed again near Ragnvaldsvoe and went to Kirkwall. Retaining twenty of his ships, he let such of the rest of them as had not already gone home sail for Norway.

Deserted by his Jarl, the aged king found a home in the Palace of the faithful bishop, Henry of Orkney, who, alone of all Orkney men, had followed the fortunes of the fleet. Then King Hakon's health gradually failed, and after laying up his ships in Scapa Flow, and seeing to the welfare of his men, he lay down to die of a broken heart, listening as he sank to Masses indeed, but afterwards with greater joy to the Sagas of the Norse kings. "Near midnight" on the 15th of December "Sverri's Saga was read through. But just as midnight was past Almighty God called King Hakon from this world's life."

His body lay in state, first in the Palace and then in the Cathedral of St. Magnus, where after a Solemn Mass it was temporarily buried in the Choir, and it was removed in his flag-ship to Christ Church in Bergen three months afterwards.[20]