アイスランドのキリスト教化
997年頃から999年頃にかけてのアイスランドでの彼の布教は、ある程度成功したに留まった。彼は、アイスランドに到着直後に滞在中の生活を援助してくれた有力なゴジ(族長)、シーダのハル(Síðu-Hallur)とその家族に改宗を決意させた。また、ヒャルティ・スケッギャソンや彼の義父の〈白い〉ギツール(Gissur hvíti Teitsson)といった、数人の有力なアイスランド人の族長を改宗させた。しかしその過程で2、3人の男性を殺した。タングブランドは999年にノルウェーに戻り、彼が改宗に失敗した旨をオーラブ王に報告した。するとオーラブ王は、アイスランド人に対して直ちにより攻撃的な姿勢をみせた。王はアイスランドからの船での旅行者に対しノルウェーの港への出入りを拒否し、ノルウェーに滞在中のアイスランド人の出航を禁じ、さらに数人のアイスランド人を捕らえて人質とした。これにより、アイスランドとその主な貿易相手国の間でのすべての取り引きが絶たれた。捕らえられた人質の一部は、有力なアイスランド人族長の息子であり、王はアイスランド人がキリスト教を受け入れない限りは殺すなり危害を加えるなりすると脅迫した。王はまたアイスランドへ派兵することも考えていた。ギツールとヒャルティは王にアイスランドの改宗を約束して彼らを釈放してもらい、アイスランドへ赴いた。
アイスランド共和国(en)における限定的な外交政策は、もっぱらノルウェーとの良い関係を維持することでほぼ成立していた。アイスランドにいるキリスト教徒は、改宗への努力を進める上で、王の強制力を用いた。異教とキリスト教という2つの対抗する宗教は、じきに国を分裂させ、内戦の兆しも見えてきた。