Han var bror til sagaforfatteren Sturla Tordsson og brorsønn til Snorre Sturlason som han også bodde hos i sin ungdom og fikk sin dentids vitenskapelige utdanning. Efter farens død i 1237 drog han til Norge, der han oppholdt seg hos kong Håkon Håkonsson och hertug Skule. Han besøkte deretter Valdemar Seier i Danmark og sannsynligvis også Erik Eriksson den lespete og halte i Sverige. I 1240 deltok han som kong Håkon IV Håkonsson (den gamle)s hirdmann i slaget i Oslo. Fra 1252 til 1256 var han lovsigesmann på Island.