Grimkjells møte med erkebiskopen i Bremen har antakelig funnet sted i første del av 1020-årene. Birkeli mener hovedhensikten med dette møtet var å få hjelp fra Bremen til misjonsarbeidet i Norge. Han skriver at besøket nok «resulterte i en kirkelig tilnærming mellom Bremen og Norge, men sikkert på den basis at den norske kirken var under den norske konges vern og fortsatt skulle være det, og at de angelsaksiske misjonærer fortsatte sitt selvstendige arbeid der». Olaf Kolsrud mener derimot at Olav ved dette sendebudet lot «den norske kyrkja taka sitt rom innanfyre den kyrkjeskipnaden [i.e. erkebispedømmet Hamburg-Bremen] som pavedømet hadde fastsett for misjonsmarkerne i dei nordiske land». Olav Müller skriver at Olav sendte Grimkjell til erkebiskopen fordi han «ikke så på den norske kirke kun som et nasjonalt anliggende. For ham var det om å gjøre at den ble knyttet til den katolske universalkirke», og at den norske kirkeprovinsen «fra nå av og lang tid fremover» hørte inn under erkebiskopen i Hamburg-Bremen. Oskar Skarsaune er klar på at hensikten med Grimkjells besøk primært var at Norge skulle bli anerkjent som del av erkebispedømmet Hamburg-Bremen. Ønsket om misjonsbiskoper fra Bremen ser han som en konkret måte for erkebiskopen å uttrykke sitt ansvar for den nye kirkeprovinsen. Både Skarsaune og Birkeli tolker besøket i Bremen i en politisk kontekst, hvor den tiltakende fiendtlighet mellom Olav og Knut den mektige gjorde at Olav vendte seg til Tyskland heller enn England. Kolsrud har imidlertid tidligere argumentert mot dette på grunnlag av at Knut, som også var konge av Danmark, aksepterte at Danmark var underlagt Bremen kirkelig sett.