Bjarne tilhørte makteeliten på Orknøyene. Hans foreldre var den norsk-orknøyske høvdingen Kolbein Ruga og Herborg, datterdatters datter til orknøyjarlen Pål Torfinnsson.