I 999 måtte Tangbrand forlate Island. En av hans omvendte, Hjalte Skeggesson, ble også landsforvist da han hånte gudene på Alltinget med et niddikt mot Frøya. Hjalte dro til Norge hvor han kort tid etter ble fulgt av trosfrenden Gisurr. Det påfølgende året dro de tilbake til Island da Alltinget var samlet og lyktes med Halls hjelp å få religionsspørsmålet avgjort. Avgjørelsen ble tatt av lovsigemannen, en høvding fra nordlige Island, Torgeir fra Ljósavatn (), og både hedninger og kristne måtte rette seg etter hans råd. Han forkynte som lov at alle skulle la seg døpe, og at bloting kun skulle skje i det private. Kristendommen ble således lovfestet år 1000 på Island, delvis på grunn av trusselen fra Olav Tryggvason, som tilfeldigvis døde samme år i slaget ved Svolder.