Den norske Kong Olav Tryggvason sendte den misjonerende presten Tangbrand til Island for å konvertere beboerne til kristendommen. Han hadde en del hell med å døpe et par høvdinger, men møtte også motstand og endte opp med å drepe to eller tre mann som hadde diktet et niddikt om ham. Han drar så tilbake til Norge etter ett eller to år med en oppramsing av trivielle klager og forteller kongen at han har liten tro på at landet kan bli konvertert. Kongen blir rasende av å høre dette og truer med å fengsle eller drepe alle islendere i Norge. To av de islandske høvdinger som var blitt konvertert av Tangbrant møter kongen og lover å hjelpe til å få landet konvertert.