Sommeren 1262 utførte skotske styrker under ledelse av jarlen av Ross plyndringer mot Isle of Skye. Denne nyheten sammen med rapporter om at den skotske kongen hadde planer om å erobre alle de norske øyene utenfor Skottland nådde Håkon Håkonsson. Håkonsson reagerte ved å samle en stor flåte, ifølge islandske sagaer «den største flåte som noensinne har forlatt Norge». Flåten seilte fra Bergen i juli 1263. Håkon Håkonssons samlet sin flåte med styrkene til kong Magnus av Man og kong Dougal av Súðreyjar på Hebridene. Historikere har beregnet flåten til rundt 120 skip med et mannskap på mellom 12 000 og 20 000 menn.