Tjostolv var også fremtredende under kampene mot tronpretendenten Sigurd Slembe, som samarbeidet med Magnus Blinde. Sigurd påstod han var sønn av kong Magnus Berrføtt. Da kong Inges menn hadde overvunnet både Sigurd og Magnus i slaget ved Holmengrå, var Tjostolv blant dem som tok Sigurd til fange. Etter slaget var det Tjostolv som lot liket av Magnus Blinde føre til Oslo, der han ble begravet i Hallvardskirken ved siden av faren Sigurd Jorsalfare.