I 1194 da kong Sverre Sigurdsson (ca. 1145–1202) var konge i Norge, samlet lendmannen Hallkjell Jonsson og jarlens svoger Olav en hærstyrke som ble kalt for øyskjeggene på Orknøyene og seilte mot Norge. Som konge hadde de Olavs unge fostersønn, Sigurd, sønn av kong Magnus Erlingsson. Øyskjeggene ble beseiret i slaget ved Florvåg utenfor Bergen. Om lag 2500 mann ble drept i det blodige slaget. Liket av Sverre Magnusson ble vist fram for kong Sverre i Bergen slik at han skulle forsikre seg at motstanderen var død. Deretter løftet kong Sverre hodet mot Orknøyene og krevde at Harald jarl måtte svare for seg for sin andel i opprøret. I 1195 seiler jarlen til Norge for å forlike seg med Sverre.