А миссионерская работа началась довольно рано. Каролинги считали своим долгом в качестве христианских государей бороться с язычеством, с одной стороны, а с другой, видели в этой борьбе наивернейший путь распространения своей власти над объединенными одной молитвой народами. По этому же пути шли и великие германские императоры, наследники каролингских традиций. Приняв крещение, Германия считала необходимым позаботиться и о германцах, живших на Севере. По инициативе Людовика Благочестивого миссионеры отправились возвещать о Христе народам Дании и Швеции. В христианских странах, подражая политике Григория Великого, которую он вел по отношению к Англии, выкупали на рабовладельческих рынках детейскандинавов с тем, чтобы вырастить их в христианской вере и приготовить к миссионерству. Оплотом христианизации скандинавских стран стало основанное в Гамбурге архиепископство, первым настоятелем которого стал вернувшийся из Швеции пикардийский монах Ансгар: митрополия эта не имела епископов, но зато перед ней открывались необъятные территории для проповеди: славянские и скандинавские страны. Однако успеху миссионерской деятельности мешало многое: в местном населении были еще крепко укоренены исконные верования, во Франкских священниках местные жители видели слуг иноземных государей, и поэтому они вызывали у них живейшее недоверие, среди самих миссионеров очень редко встречались пламенеющие верой души, такие, каким был Ансгар. В 845 году викинги опустошили Гамбург, пасая занятое миссионерской деятельностью архиепископство, церковные власти перевели его в Бремен, более древний и более богатый город, принадлежавший до этого кельнской епархии.
Теперь колыбелью надежд и упований становится Бремен. Начиная с X века служители новой епархии вновь занимаются миссионерской деятельностью, и на этот раз их ожидает куда больший успех.
Но в это же самое время священники с противоположного края христианского мира — из Англии — стали оспаривать у своих немецких собратьев честь окрестить язычников Скандинавии. Англичане давно преуспели в искусстве воздействовать на души, они внушали скандинавам гораздо меньше опасений, так как связи этих народов были давними и прочными, поэтому их жатва, очевидно, была более обильной. Свидетельством тому шведский религиозный язык: в нем гораздо больше заимствований из англосаксонского, чем из немецкого. И еще: патроны многих скандинавских церквей — английские святые. И хотя по церковной иерархии возникающие в Скандинавии недолговечные диоцезы должны были подчиняться епископству Бремен-Гамбург, скандинавские короли, если они были христианами, охотно посвящали своих ставленников в сан епископа в Великобритании. И совершенно понятно, что во времена Кнута и его наследников влияние Англии было особенно мощным не только в Дании, но даже и в Норвегии.
На деле решающее слово в вопросе христианизации оставалось за королем или верховным правителем. Церковь прекрасно это знала и заботилась прежде всего о том, чтобы привлечь власть на свою сторону. Христианские общины множились, язычники, осознавая приближающуюся опасность, готовились защищаться, и обе стороны: и язычники, и христиане — самые большие надежды возлагали на государя, который поможет им в борьбе и расправится с противником самыми суровыми мерами. Христианской церкви нужна была поддержка правителей еще и для того, чтобы размещать на их землях монастыри и аббатства, без которых она не могла бы поддерживать духовную жизнь и приобщать к ней население. Правители же в борьбе за престол и династических распрях всегда использовали религиозную рознь: не раз смена династии нарушала, правда, временно, строящуюся в стране церковную организацию. Можно считать, что христианство одержало победу после того, как во всех трех странах на престолах стали сменять друг друга государи-христиане: в Дании это было после Кнута, в Норвегии после Магнуса Доброго (1035) и значительно позже в Швеции после правления короля Инге Старшего, который в конце XI века разрушил древнее святилище в Упсале, где его предшественники так часто приносили жертвы: животных, а иногда и людей.