Som deltager i det politiske spillet mellom Orknøyene, Shetlandsøyene og Norge fulgte Bjarne Kolbeinsson med på sjøreisen til jarl Harald Maddadsson til Norge for å forhandle med kong Sverre Sigurdsson i tiden 1194–1195 i henhold til både og . I henhold til hadde han også vært i Bergen i 1208 for å forhandle fram en fredsavtale for orknøyjarlene Jon og David, og i 1210 fulgte han disse to på nytt på sjøreisen til Norge for ytterligere forhandlinger om forlik. I tillegg deltok han i riksmøte i Bergen i både 1218 og 1223. Fra sistnevnte møte kom han aldri tilbake, men døde i Bergen. Fra tiden før han ble biskop finnes det ingen informasjon.