Tradisjonelt har kong Sverre fått hovedæren for innføringen av sysselmannsombudet, og fremstiller dem som en viktig del av hans lokalstyre. Men ifølge sagaen innsatte også Magnus Erlingsson sysselmenn som nevnes i landskapslovenes Magnustekst, selv om dette kan være senere innskudd i teksten. Etter at Harald Maddadsson på Hjaltland støttet øyskjeggenes opprør i 1193/94, måtte han etter deres nederlag underkaste seg kong Sverre under svært harde vilkår i Bergen i 1195. Hjaltland ble norsk skattland, og Sverre sikret seg halve sakøren av Orknøyene. For første gang kom den norske kongens sysselmenn til øyene. Men etter Sverres død lot Maddadsson en sysselmann drepe og hadde med det markert sitt herredømme over øyene, frem til sin død i 1206.