Um vorið eftir fór Þangbrandur að boða kristni og Hallur með honum. En er þeir komu vestur um Lónsheiði til Stafafells þá bjó þar Þorkell. Hann mælti mest í móti trúnni og skoraði Þangbrandi á hólm. Þá bar Þangbrandur róðukross fyrir skjöldinn en þó lauk svo með þeim að Þangbrandur hafði sigur og drap Þorkel.