Harald Gille ble norsk konge i 1130. Hans kamp med nevøen Magnus Blinde om den norske tronen ble starten på borgerkrigene, eller innbyrdeskrigene, i Norge. Det første slaget mellom Harald og Magnus stod ved Fyrileiv i Ranrike (Båhuslen) i det nåværende Sverige, 9. august 1134. I forbindelse med dette slaget hører vi om Tjostolv. Snorre skriver i Magnus Blindes og Harald Gilles saga at Tjostolv var en av mennene Harald hadde med seg da han oppholdt seg på gården Fyrileiv. Her ble de oppsøkt av Magnus med hele hans hær. Harald ville ikke tro at Magnus ville angripe ham, men Snorre lar Tjostolv komme med følgende råd til kongen: «Herre, De må gå ut ifra det når De legger råd råd for Dem og hæren, at kong Magnus har samlet hær i hele sommer for å kjempe så snart han finner dem.» Harald samlet da mennene sine til kamp på Tjostolvs råd, men Magnus' menn var overtallige, og Haralds menn tapte slaget.