Семена христианства, насажденные Ансгаром (Ансгарием) и его преемниками, были истреблены, когда, в конце IX века Горм Старый изгнал из Дании остальных князей и объединил страну под своим владычеством. Ненавидя христианское учение, Горм старался искоренить его в своем государстве, убивая его последователей.
Но вот сын создателя Дании как государства Горма Старого — Харальд I Синезубый — был первым конунгом, который крестился. Его крестили в 965 году миссионеры из Германии. По преданию у него болели зубы, и эти миссионеры нашли способ вылечить его болезнь, и тогда он решился на крещение.
Таким образом, в 965 году при Харальде Синезубом Дания первой из скандинавских стран официально приняла христианство.
Харальд первым построил церковь на месте языческого храма, который приказал соорудить его отец, и перенес тела своих родителей из кургана в церковь. Однако до окончательного утверждения христианства в Дании было еще далеко, потому что следующий конунг был язычником — Свен I Вилобородый, незаконнорожденный сын Харальда Синезубого.
Окончательно христианство в Дании победило лишь в начале 1080-х годов, при Кнуде IV Святом. Этот правитель стремился к укреплению королевской власти, опираясь на церковь. Он потребовал сурового соблюдения церковных праздников. Он даровал подарки церквям в Далби, Оденсе, Роскилле, Виборге и в Лунде. Как покровитель церкви он стремился активизировать сбор десятины. В мае 1085 года Кнуд пожертвовал деньги на строительство Кафедрального собора Лунда, а также предоставил церкви большие участки земли. Но потом вдруг вспыхнуло восстание, и Кнуд IV был вынужден бежать, сначала в Виборг, а затем в Оденсе. 10 июля 1086 года Кнуд и его люди укрылись в церкви Святого Албана в Оденсе. Повстанцы ворвались в церковь и убили Кнуда вместе с его братом Бенедиктом прямо перед алтарем.
Потом в Дании в течение нескольких лет свирепствовал неурожай, и это было воспринято как Божья кара за убийство в церкви. Затем появились слухи о чудесах на его могиле. Все это способствовало канонизации Кнуда IV в 1101 году.
Первую неудачную попытку крестить норвежцев предпринял Хакон I Добрый, но он умер в 961 году, погибнув от смертельной раны в битве у Фитьяра. Так что первым королем в Норвегии, принявшим крещение, стал Олаф Трюггвасон — в 998 году. В том же году он отправил священника по имени Тангбранд в Исландию, чтобы распространить христианство, но от него оказалось мало пользы: он крестил всего несколько островитян и совершил убийство, после чего быстро вернулся обратно.
Олаф Трюггвасон ревностно насаждал христианство. Он крестил норвежские провинции Вик, Агдир и Рогаланд. От него крещение принял первооткрыватель Америки Лейф Эриксон, а тот привез из Норвегии епископа в Гренландию и крестил ее.
В 1000 году Олаф Трюггвасон крестил весь свой народ, а через год крестились исландцы. Между исландцами-язычниками и исландцами-христианами дела доходили до вооруженных стычек, в частности, на тинге (народном собрании) в 1001 году между ними произошел бой, после этого старейшины узаконили христианство как вторую религию, а чуть позже язычество запретили вовсе.
В Швеции первым крестился Олаф Шётконунг, сын Эрика VI Победоносного, но сам народ долгое время еще оставался языческим.
Отметим, что в скандинавских странах (кроме Дании) христианизация шла медленно. Здесь ни одному конунгу не могла и прийти в голову мысль крестить массы язычников, загоняя их в реку «аки стадо», а если бы такая мысль и пришла, осуществить ее не было возможности: масса, по обычаю вооруженных свободных общинников-крестьян (бондов), была включена в языческий культ, тесно связанный с сельскохозяйственным циклом.
Однако на рубеже тысячелетий утверждение христианства было предопределено и в Скандинавии, и на Северной Руси. В последней языческим центром власти и торговли, престольным градом являлся Новгород.