I 1194 gikk øyskjeggene på nederlag mot kong Sverre og birkebeinerne i slaget ved Florvåg. Her falt både Sigurd og Olav Jarlsmåg, og øyskjeggene gikk i oppløsning på grunn av store tap. Kong Sverre ville sende en hær til Orknøyene for å hevne seg på Harald Maddadsson og orknøyingene fordi de hadde gått i mot ham, men Harald reiste i 1195 til Norge for å forlike seg med Sverre. Sverre krevde å få herredømmet over Hjaltland fra Harald, og lot også Harald fortsette å være jarl på Orknøyene kun med det vilkår at Sverre skulle ha halvparten av Haralds skatteinntekter. Kampen mot kong Sverre fortsatte imidlertid med en ny motstandsflokk, baglerne, som ble opprettet to år etter.