Но Гутрот не унимался. И вот наконец его первая жена Турит, дочь короля ругаланнского, умерла, измучившись из-за измен мужа и связанных с ними убытков и прочих неприятностей. Гутрот сразу же вознамерился жениться второй раз. Он облюбовал дочь короля в маленьком соседнем королевстве Агдир, состоявшем из единственного городка и кучки деревень. Это была Аза, дочь Хунтьофа Сильного, девушка красоты несравненной. Гутрот надеялся, что ее красота сможет вернуть его в дни давно утраченной юности. Но Хунтьоф Сильный отказал Гутроту, добавив, что его дочь обойдется без того, чтобы обнюхивать постели других женщин в поисках своего мужа. Уязвленный отказом и оскорблением, Гутрот совершил единственный за свою жизнь подвиг, достойный упоминания среди повседневных развлечений короля воинственного народа: он собрал верных людей и на лыжах совершил набег на соседний Агдир темной зимней ночью после праздника Юле, когда противник все еще спал под воздействием праздничного эля. Он убил Хунтьофа Сильного в честной схватке в дверях спальни, хотя нельзя отрицать, что Гутрот был полностью подготовлен, а Хунтьоф полупьян и совершенно не одет. Затем схватил Азу, привязал к саням и увез к себе в Западный Фолд. Там жрецы справили свадебный обряд, и Аза волей-неволей попала в спальню.
Ее красота оправдала надежды Гутрота, и спустя девять месяцев родился их сын Хальвдан, позже прозванный Черным за цвет волос и за приступы гнева. Гутрот постепенно собрался с духом и перестал на ночь привязывать руки Азы к кровати, зная, что женщина с ребенком, которого нужно пестовать, более чувствительна и меньше мечтает о мести. Но все-таки следил, чтобы нож, которым она пользовалась, способен был разве что резать мягкий сыр и счищать кожуру с яблока.
Однако он забыл, что женщина может распоряжаться мужчинами так же легко, как сама собою. Как-то темным вечером в Юле, праздник солнцеворота, ровно через год после смерти отца Азы, Гутрот осушил огромный рог зубра, который держал на своем столе без подставки, чтобы пить пиво в один присест, и вскоре вывалился шатаясь за дверь, чтобы помочиться на снег. И пока его рука шарила в штанах, из-за угла королевского дома выскочил парень и, проткнув живот короля копьем с широким лезвием, тут же скрылся на лыжах. Гутрот успел повторить прощальный совет убийцы: «Кто убивает пьяных, должен всегда оставаться трезвым». И умер, все еще пытаясь опорожнить мочевой пузырь.
У Гутрота от его первой жены Турит остался законный наследник, восемнадцатилетний крепыш по имени Олаф. Люди думали, что он захочет умилостивить дух своего отца, похоронив вместе с ним королеву Азу, и расчистит себе место, бросив единокровного брата Хальвдана в лесу на съедение волкам. Но он этого не сделал. А на все недоуменные вопросы — которые, между прочим, свидетельствовали, что его не боятся так, как должны бояться короля, раз осмеливаются спрашивать, — отвечал, что ему приснился вещий сон. Олаф видел огромное дерево, растущее из чрева его мачехи, — дерево с кроваво-красными корнями, белым стволом и зелеными листьями, осенявшими всю Норвегию и даже весь мир. Поэтому он понял, что сына Азы ждет великое предназначение и не следует гневить богов и навлекать на себя несчастье, пытаясь воспрепятствовать судьбе.