Baglerne rustet opp på Østlandet, eller i østlige del av Viken medregnet Oslo, så 22 skuter var gjort klare allerede ved midfaste eller 12. mars 1206. Med denne flåten underla baglerne seg byen Konghelle og dro deretter til den vestlige del av Viken og nådde Hesnesøyene i Fjære utenfor Grimstad 1. april 1206. Derfra seilte flåten langs norskekysten forbi Jæren til Karmsundet med retning mot Bergen. Da baglerne hørte at Håkon Galen var varslet, seilte de forbi Bergen, og tok tre byrdinger på Fensfjorden i Gulen og avskar et bud som Håkon Galen sendte fra Bergen til Nidaros. Budet hadde et brev med informasjon om hvor kong Inge Bårdsson var, og at han ikke ventet et overfall. Den 18. april 1206 nådde 14 skuter, det skulle være byrdinger blant dem, fram til Agdenes. Hvor mange mann det var, er ikke sikkert, men man regner med mellom et halvt tusen og et tusen mann.