В остальном ярл постепенно стал держаться вполне независимо и старался избавиться от датского верховенства. Это неизбежно вело к военным действиям, и около 985 г. на Норвегию напал флот из Йомсборга, полулегендарной крепости викингов на балтийском побережье. Хакон собрал ополчение со всей Норвегии, и опасный враг был разбит, 25 кораблей викингов были захвачены, [611] остальные обратились в бегство. Победа укрепила положение ярла Хакона, и он стал вести себя как всесильный правитель и злоупотреблять своею властью по отношению к населению. Саги сохранили жалобы бондов на вымогательства и правонарушения, учиненные ярлом. В результате около 995 года бонды Трёндалага восстали против ярла, он был убит собственным рабом, а на престол с согласия населения вступил Олав Трюггвасон, знаменитый викинг, представитель рода Харальда Прекрасноволосого, как раз в это время явившийся в Норвегию из Англии.
Хотя Норвегия была расположена на окраине средневекового мира, ее достигали импульсы, шедшие из стран Европы, дальше продвинувшихся по пути политического и социального развития. Проводниками этих влияний были в первую очередь норвежские монархи. Вступая на норвежский престол после того, как они провели молодость в более цивилизованных и феодализированных государствах, короли стремились укрепить свою власть, используя в этих целях накопленную за рубежом добычу, а равно и приобретенный там политический опыт. В конце X и в первой трети XI века короли Олав Трюггвасон (995–999 или 1000 гг.) и Олав Харальдссон (Олав Святой, 1015–1028) последовательно проводили политику искоренения самостоятельности местных князей, и важнейшим средством этой политики явилась христианизация. Не говоря уже о том, что христианская церковь в Норвегии, как и везде в Европе, способствовала торжеству монархического принципа, переход к новой вере подрывал основы власти старой знати, под контролем которой находился языческий культ. Разрушая капища богов и запрещая жертвоприношения, оба Олава сознательно ликвидировали триединство «культ‑тинг‑правитель», на котором держалось местное самоуправление. Из источников явствует, что и население ощущало связь между своей независимостью и старыми культами. Христианизация Норвегии, проводимая королями с большой решительностью и жестокостью, привела к гибели части старой знати и конфискации ее владений; представители знати, которые не пали в этой кровопролитной борьбе, были принуждены вступать на службу к норвежскому королю. Однако, проводя христианизацию, короли прибегали не только к насилию (как это может показаться при чтении саг о конунгах). Имеются указания на то, что в целях обращения влиятельных людей Олав Харальдссон в некоторых случаях даровал им владения и привилегии. Со времени Олава Харальдссона можно говорить о норвежской церкви как учреждении, установленном во всей стране и подчиненном королю.