I 822 fikk biskop Ebo av Reims i oppdrag av paven å starte misjon rettet mot Norden, og han skal ha lykkes med å opprette en forsamling i Danmark. I 826 ble danskekongen Harald Klak døpt i Mainz sammen med flere danske stormenn. I 830 kom misjonæren Ansgar på invitasjon fra svearnes konge på besøk til Birka, der det ble opprettet en menighet og bygd et lite kapell. Det er mulig at det også i Norge ble drevet med misjon, men det er ikke dokumentert i skriftlige kilder.