Eirikssønnene hadde trolig observert at man hadde sluttet å tenne vardene når de kom på plyndringstokt. I 954 (eller 957) dro de ut fra Vendsyssel i Danmark over til Agder med en liten flåte. Derfra seilte de nordover til Ulvesund, sundet mellom Vågsøy og fastlandet i Nordfjord. Danskene fulgte etter med hovedflåten på behørig avstand. Flåten ble ledet av Guttorm Gamle Eiriksson og besto av til sammen 20 skip med omtrent 800 mann.

Krigslisten så ut til å lykkes. Vardene ble ikke tent, og Håkon ble ikke varslet om den danske flåtens nærvær før den hadde nådd nord for Stad. Håkon og Sigurd Ladejarl lå da sammen med noen få skip ved fiskeværet Bud i Romsdal. Hastig innkalte han lokale styrker. Disse besto av våpenføre bønder samt flere lokale høvdinger og deres mer profesjonelle hird. Håkon trakk styrkene sine på land og mønstret folkene sine på sletten Rastarkalv på sørsiden av Frei i Møre og Romsdal. Totalt klarte Håkon og Sigurd å mønstre ni skip med mannskap, eller omkring 400 mann. Han var i klart undertall, men valgte seg et gunstig sted å møte fienden. Eirikssønnene gikk i land sør på Frei og rykket fram til Rastarkalv. Her var det en stor slette med flate voller som endte mot en bakkeskrent. Håkon fylket hæren sin tynt tvers over sletten for å unngå å bli utflankert. Samtidig hadde merkesmannen hans Egil Ullserk og en liten styrke skjult seg bak bakkekammen med ti merker. Håpet var at de under slaget skulle heve merkene over bakkekammen og lure fienden til å tro at de ble angrepet i ryggen av en større styrke. Slaget tok til, de to hærene barket sammen, og Egil Ullserks list ble iverksatt. Synet av fiendebannere som beveget seg over bakkekammen bak dem, fikk Eirikssønnene til å tro at det var noen som hadde omgått dem og kommet mellom dem og skipene. De avbrøt derfor angrepet og trakk seg tilbake, forfulgt av Håkons styrker som sannsynligvis påførte dem store tap. Men det gikk ikke lang tid etter at den første slagtummelen var over, før Guttorm Gamle avslørte listen. Han fylket på ny styrkene sine og gikk til angrep. Egil Ullserk og en mindre styrke angrep Guttorm Gamles merke, og det kom til et brutalt basketak mellom Guttorm Gamle og Egil. Egil ble drept i duellen, og