Поскольку наследников мужского пола Хакон не оставил, трон занял, при поддержке Харальда Синезубого, Харальд Серая Шкура, старший сын Эрика Кровавой Секиры. Этот Харальд, как и его братья, во время пребывания в Англии крестился, и, в отличие от своего дядьки, братья не колеблясь обращали силу против тех, кто сопротивлялся новой вере. Они разрушили множество языческих святилищ и низвергали идолов, чтобы показать их бессилие, но даже под угрозами норвежцы крайне неохотно принимали крещение. Харальд замышлял забрать под свою прямую власть всю Норвегию и безжалостно подавлял любое сопротивление. Он ясно понимал, что главное препятствие для его замысла – ярл Сигурд, и потому сблизился с недовольным братом Сигурда Грьетгардом. Они тайно сговорились: Грьетгард поможет Харальду свергнуть Сигурда, а за это сам станет ярлом вместо брата. После жатвы 962 г. Грьетгард сообщил Харальду, что Сигурд с весьма немногочисленной свитой будет пировать во дворце в Агло, на севере Трёнделага. Путем, указанным Грьетгардом, Харальд прошел при свете звезд Тронхеймс-фьорд и поздно ночью, никем не замеченный, причалил в Агло. Люди Харальда подожгли дворец, где пировал Сигурд со свитой. Все, кто там был, сгорели. Вскоре после этого Харальд организовал убийства Гудреда Бьорнссона и Трюггви Олафссона, но истребление главных соперников не помогло ему укрепиться на троне.

Народное недовольство действиями Харальда дало возможность вмешаться в норвежские дела Харальду Синезубому. Ярла Сигурда любили подданные, и после его убийства жители Трёнделага встали под знамена его сына Хакона Сигурдссона. После трех лет опустошительной войны Харальду пришлось признать Хакона ярлом Ладе с той же самой автономией, какой пользовался его отец. Мир продлился недолго, и в 968 г. Хакон бежал в Данию, где сговорился с Харальдом Синезубым свергнуть Харальда Серую Шкуру и поделить Норвегию. Датский Харальд заманил норвежского к себе, посулив земли, но едва тот сошел с корабля в Халсе, на берегу Лим-фьорда в Северной Ютландии, на него напали и убили. Покончив с Харальдом, Хакон и Харальд Синезубый привели в Викен большой флот и разделили Норвегию между собой. Хакон вернул себе земли предков на севере, где правил совершенно независимо, и получил области Рогаланд, Хордаланд, Согн, Мёре и Ромсдаль на западном побережье, которыми управлял как вассал Харальда Синезубого. А тот правил остальной Норвегией, кроме Вестфолда и Агдера, которые он отдал Харальду Гренландцу, сыну убитого короля Гудреда Бьорнссона.

Хакон поначалу честно держался соглашения с Харальдом и в 975 г. выставлял воинов и суда для обороны Дании от вторжения императора Отто II. Пока Хакон был в Дании, Харальд заставил его креститься и взять с собой в Норвегию нескольких монахов, чтобы они начали обращать народ. Убежденный язычник, Хакон крестился лишь для вида и вовсе не собирался помогать Харальду крестить Норвегию. Он взял на корабль монахов, как потребовал Харальд, но едва задул попутный ветер, высадил их на берег и поспешил восвояси, по пути грабя датские земли. Озабоченный германской угрозой, Харальд не смог помешать Хакону захватить власть над всей страной, после чего добрый десяток лет Хакон правил Норвегией в одиночку. В конце правления Харальда Синезубого или в начале правления Свена Вилобордого (источники разноречивы, и ни один из них нельзя признать достаточно убедительным) даны попытались вновь завладеть Норвегией, отправив в Ладе флот из 60 кораблей. Саги рассказывают, что возглавляли экспедицию знаменитые йомсвикинги, но корабли до цели так и не добрались. Обманутые плененным проводником-пастухом, близ Хьёрунгавага в Суннмёре даны неожиданно натолкнулись на гораздо более многочисленный норвежский флот и потерпели сокрушительное поражение в битве, разыгравшейся под сильным ливнем и градом. Спастись удалось лишь половине датских кораблей.

Саги рассказывают, что после победы при Хьёрунгаваге Хакон стал деспотичным и в конце концов обложил крестьян такими непомерными налогами, что лишился всякой популярности. Он сделался настолько не мил народу, что, когда в Норвегии неожиданно высадился Олаф Трюггвасон (995 г.), недавний триумфатор английской кампании, его немедленно признали королем. Хакон бежал и скрывался, но вскоре был убит кем-то из приближенных, когда прятался в свинарнике, и в его отсеченную голову, выставленную Олафом на всеобщее обозрение, разъяренные бонды (землевладельцы) швыряли камни. Сыну Хакона Эрику Хакорнсону удалось скрыться, и, как многие изгнанники до него, он стал предводителем флотилии викингов.

Народный восторг от Олафа скоро поутих. Воспитание сделало его человеком безжалостным даже по меркам безжалостного века. Он был малым ребенком, когда убили его отца, короля Трюггви Олафссона, и мальчику с матерью пришлось бежать из страны. По пути в русские земли их корабль в Балтийском море захватили эсты, и Олаф попал к работорговцу по имени Клеркон. К счастью для мальчика, купили его добросердечные хозяева, которые хорошо с ним обращались и воспитывали (Клеркон выменял Олафа на дорогой плащ). Когда Олафу исполнилось восемь, его разыскал кузен Сигурд, выкупил и отвез в Новгород. Там девятилетний мальчик вновь столкнулся с Клерконом и расколол ему голову ударом топорика. Подростком Олаф уже служил в дружине Владимира Великого, но в 18 лет покинул службу, чтобы стать викингом. Как обладатель королевской крови он, несмотря на юные лета, без труда набрал войско и, как то было в обычае, с этого момента стал звать себя королем. Оставалось только захватить какое-нибудь королевство. Восемь лет непрерывных походов по Балтике и Англии принесли ему все необходимое для такого шага: богатство, славу и верное войско. Было ему при этом всего 27 лет от роду.

В 994 г. в Англии Олаф крестился, причем таинство над ним совершил архиепископ Кентерберийский Элфидж, в 1012 г. принявший мученическую смерть от рук данов. Поэтому языческое сопротивление христианизации Олаф решил сломить раз и навсегда. Он не был терпеливым человеком и, похоже, с самого начала решил, что сила быстрее даст нужные плоды. Насаждать новую веру он начал с Викена, где мог рассчитывать на поддержку отцовской родни. Противника Олаф не щадил: убивал, калечил, изгонял. Тех, кто практиковал древнюю магию сейд, он топил в море, в отлив привязывая к скалам. Народу Викена такие методы показались убедительными, и к началу 997 г. большинство его жителей были крещены. Летом Олаф пошел в западные области Норвегии, взяв большое войско, чтобы подавлять любое недовольство. Но недовольных не нашлось – отчасти благодаря материнской родне Олафа, которая все влияние употребила на то, чтобы смягчить антихристианское сопротивление. Осенью Олаф пришел в Трёнделаг, по-прежнему поголовно языческий, и сжег святилище в Ладе. Местные жители решили, что это уже слишком, и взялись за оружие, вынудив Олафа на зиму уйти в Викен. Но это было временное отступление. На следующий год он вернулся в Трёнделаг. Сначала Олаф занял примирительную позицию, обещав поглубже изучить языческие верования, но это было лишь уловкой, чтобы усыпить бдительность трёнделагцев, которые почувствовали себя в безопасности. На местном тинге люди Олафа убили главу языческой общины Ярн-Скегги прямо в храме Тора. И хотя язычники пришли в полном боевом облачении и с оружием, потеря предводителя подорвала их боевой дух, и они безропотно согласились креститься.