Þangbrandur fór í Sunnlendingafjórðung og svo til Austfjarða. Hann gisti að Bergþórshvoli og gaf Njáll honum góðar gjafar. Þá reið hann austur í Álftafjörð til móts við Síðu-Hall. Hann lét bæta skip sitt og kölluðu heiðnir menn það Járnmeis. Á því skipi fór Þangbrandur utan og Guðleifur með honum.