I løpet av kort tid greide han å få seg selv hyllet som konge på Øyratinget, men det tok flere år før kongemakten endelig var sikret. De første årene var Sverre og birkebeinerne konstant i bevegelse. Flokken ble sett på som uromakere av allmuen og det var få som trodde de hadde noen sjanse til seier.