Adam av Bremen skriver at Grimkjell var Olavs «sendemann» hos erkebiskop Unwan av Bremen. Krag mener at dette tilsier at Grimkjell sto «kongen særlig nær». I et senere tillegg skriver Adam «Da han [Grimkjell] kom til erkebiskopen sammen med Meinhard og Albert, som var ordinert andre steder, gav erkebiskopen dem gaver og betrodde dem å opptre på sine vegne både i Norge og på øyene i Storhavet.» Et annet sted skriver Adam at «kongen sendte også bud med gaver til vår erkebiskop og bad om at han måtte ta vel i mot disse biskopene og sende sine egne til ham; de skulle styrke det ubefestede norske folk i kristendommen».