Когда Унн с одиннадцатью дружинниками поселился в Исландии, никто не хотел продавать ему скот или еду. С трудом найдя кров для себя и своей дружины в усадьбе одного бонда, будущий ярл не нашел ничего лучшего, как отплатить злом за добро и гостеприимство—и соблазнил дочь хозяина усадьбы. Не собираясь жениться на обесчещенной девушке, Унн бежал из усадьбы, однако разгневанный отец сумел отомстить за дочь: он нагнал неблагодарного гостя и убил его вместе со всеми дружинниками.
С тех пор Харальд и все его преемники вплоть до Олава Святого довольствовались податью, собираемой с каждого исландца, торговавшего с Норвегией.
Прошло больше ста лет, когда норвежский конунг Олав сын Трюггви предпринял очередную попытку подчинить Норвегии Исландию и обратить ее языческое в своем большинстве население в христианскую веру. Случилось это в 998 году.
Конунг послал в Исландию фламандского священника Тангбранда из Страны Саксов, которому удалось обратить в христианство нескольких знатных исландских ярлов, но большинство исландцев относились к нему с неприязнью. Поскольку христианский миссионер и сам не отличался кротостью, то дело закончилось плачевно: он убил нескольких исландцев, которые осмелились ему перечить. После такого «просвещения» язычников он вернулся к Олаву и свалил всю вину за свой провал на упрямство и испорченность жителей острова. Король пришел в ярость и пригрозил смертью всем исландцам, находившимся в этот момент в Нидаросе, однако ж успокоился, когда они незамедлительно приняли крещение.
Вскоре к королю прибыли два знатных исландца-христианина — Гицур Белый и Хьяльти Скеггьясон. Они постарались успокоить конунга и пообещали ему, что Исландия сама будет готова к принятию христианства. Спустя два года в 1000 году священник Тормод, под покровительством принявших крещение исландцев, прибыл из Норвегии на остров.
Христианам удалось уговорить тогдашнего лагмана Торгейра из Льосаватна, чтобы он разрешил их спор с язычниками и вынес дело на тинг. Сначала обе стороны, христианская и языческая, противостояли друг другу с оружием, и едва не завязалась битва. Но на следующий день Торгейр произнес со Скалы Закона речь, в которой говорил о том, как важно, во избежание раздора и разорения страны, всем исландцам держаться одного закона и одних обычаев. В результате решили, что впредь всякий должен быть христианином, и кто еще не крестился, тот обязан принять крещение; но относительно подкидывания детей остается прежний закон, так же как и относительно употребления в пищу лошадиного мяса. В будущем кто захочет, тот может приносить тайные жертвы богам, но, если найдутся свидетели того, виноватый должен оставить страну. Впрочем, «льготы», дарованные язычникам, исчезли, как и можно было предвидеть, через несколько лет после принятия христианства.
Введение христианства в Исландии явилось уникальным историческим событием, потому что произошло мирным путем.
Постепенно христианские священники стали уважаемыми людьми в стране, и к ним перешла часть обязанностей годи. Последние, однако, сохранили свои «правоохранительные» функции.
Особым уважением в стране пользовался епископ Гицур, внук Гицура Белого, пришедшего к конунгу с предложением крестить Исландию мирным путем. Ари Мудрый так пишет о нем: «Епископ Гицур пользовался таким расположением у своих земляков, как никто из живших на острове. Из любви к нему и по убеждению Сэмунда, с совета лагмана Маркуса, состоялось постановление, чтобы все люди привели в известность и оценили все свое имущество, движимое и недвижимое, присягнули в верной оценке и платили с него десятину». Это случилось в 1096 году. Ари прибавляет: «Великое доказательство преданности жителей этому человеку, что они, по его мысли, под присягой оценили все имущество, какое только было на острове, и самые земли, стали платить десятину и даже издали закон, что это должно продолжаться до тех пор, пока Исландия имеет обитателей».
Гицур (1042–1118) был удивительным человеком, умным политиком и прирожденным лидером. О нем говорили, что он одинаково хорошо справился бы с ролью короля, вождя викингов и епископа. Гицур решил стать епископом — и вошел в историю своей страны как учредитель епископата и церковной десятины. Он объявил свой родной хутор Скальхольт исландской епископией и наделил ее собственными землями и другими богатствами, а также налогом, собираемым с народа.