I år 1000 ved Svolder er Torkjell Høge igjen i kamp mot nordmenn, denne gangen mot Olav Tryggvason, i forbund med svenskekongen Olof Skötkonung og danekongen Svein Tjugeskjegg, samt sin tidligere motstander Eirik Håkonsson. Broren Sigvalde blir beskrevet som forræderen som lokker kong Olav i en felle. Snorre Sturlason nevner Torkjell som deltager i slaget ved Svolder, men Odd Snorresson lar Torkjell delta sammen med Eirik i sin saga om Olav Tryggvason.