Arnbjørn dukker opp for første gang i Baglersagaen i 1205. Da var han en av mennene som baglerkongen Erling Steinvegg sendte ut for å angripe birkebeinerne i Bergen.