Einarr Håkonsson (978-) est un des nombreux enfants d’Håkon Sigurdsson dit « le Puissant » (935-995), jarl de Hladir et Gouverneur de Norvège, et de Tora Skagesdatter. Il est le petit frère d’Eirik (964-1024) et Svein Håkonsson (970-1016), successivement jarls de Norvège de 1000 à 1016 sous les règnes des rois Sven « Barbe-Fourchue » Ier de Danemark et Olof Skötkonung III de Suède, avec lesquels les trois frères ont combattu et défait Olaf Tryggvason à la bataille navale de Svolder en l’an 1000. Oublié par ses aînés lors du partage des terres norvégiennes malgré sa vaillance au combat (qui voit détruire son navire et mourir nombre de son équipage), Einarr se venge de ses frères en séduisant en secret Holmfrid, femme de Svein (et fille d’Eric VI de Suède), et en volant dans la même nuit le navire d’Eirik, Járnbarðinn. Il navigue avec lui jusqu’en Islande, où il se passionne pour les écrits du défunt scalde Egill Skallagrimsson, dont il a rencontré le petit fils Skúli Þorsteinsson, scalde et guerrier, lors de la bataille de Svolder. Par l’intermédiaire de ce dernier, qui deviendra poète à la cour d’Eirik Håkonsson, (le frère aîné d’Einarr), il transmet à Eirik et Svein un poème dans lequel il leur présente ses excuses et leur fait ses adieux. En gage de sincérité fraternelle, il demande à Skúli de voyager jusqu’en Norvège sur le bateau dérobé quelques temps plus tôt à Eirik afin de le lui restituer. Einarr s’installe alors modestement en Islande et s'y lie d’amitié avec un clan de voyageurs de tous horizons, fuyant tantôt un passé délicat, la conversion forcée ou en simple quête de richesses et d’aventures.