Late in the summer of 1263, Hákon's fleet reached the northern seaboard of Scotland. Although the precise size of the fleet is unknown, the Icelandic Annals remark that so great a host that an equally great army is not known ever to have gone from Norway. Upon reaching the Scottish-mainland, the late thirteenth century Hákonar saga Hákonarsonar (The Saga of Hákon Hákonarson), states that Hákon levied a tax upon Caithness and considered plundering into the Moray Firth. It is possible that he intended these acts as a form of retribution for the Earl of Ross' savage attack on Skye. The fleet then made its way south along the western seaboard to Skye, where the saga records that Hákon was met by Magnús. The saga states that Hákon's fleet then sailed south to Kerrera, where Dubhghall and Magnús amongst others, were sent to lead fifty ships towards Kintyre, while a smaller group was sent to Bute. The fleet sent to Kintyre was likely tasked with obtaining the allegiance of Aonghus Mór mac Domhnaill, Lord of Islay (died c.1293) and a certain Murchadh, both who are stated by the saga to have afterwards submitted to Hákon. The saga records that several castles were secured by Hákon's forces: Rothesay Castle on Bute; and an unnamed castle in southern Kintyre, which was more than likely Dunaverty Castle. At Gigha, the saga relates that Eóghan surrendered himself to Hákon, and informed the Norwegian king that he had decided to side with the Scots from whom he held a larger grant of lands. At about the time when Hákon let Eóghan go free, the saga records that the first messengers from the King of Scots arrived to parley.