Etter Haralds død i 1136 ble hans mindreårige sønner Inge og Sigurd valgt til konger. Tjostolv var nå, sammen med Åmunde Gyrdsson, den fremste støtten bak den to år gamle kong Inge, og lederne for hirden hans. I slaget ved Minne mot mennene til den da avsatte kongen Magnus Blinde i 1137, skal Tjostolv ha båret kong Inge i en kjortelpose, og striden skal ha ført til kongens dårlige helse. Inge, som hadde tilnavnet Krokrygg, hadde pukkelrygg og et bein som var kortere enn det andre. Tjostolv og resten av Inges menn vant imidlertid slaget.