Den kristne religionen ble uansett stadig mer integrert hos danene som lå nærmere Europa enn Norge og Sverige. Selv enkelte av stormennene ble omvendt og bispeseter ble etablert, som i Slesvig, Ribe og Århus. Det første dokumenterte misjonsforsøk ble gjort av den engelske misjonæren Willibord tidlig på 700-tallet. Forsøket var mislykket, men etter sigende fikk Willibord med seg 30 unge dansker tilbake til England, sannsynligvis for å utdanne dem til prester. Andre forsøk ble gjort etter denne tiden som også var stort sett mislykket. I 845 herjet danene byen Hamburg hvor Ansgar, Hamburgs biskop, oppholdt seg. Som et indirekte resultat ble Ansgars erstatning at han fikk det rikere bispesetet i Bremen som ble slått sammen med Hamburg.