Su historia aparece parcialmente en la saga Sturlunga, y miembros del clan fueron protagonistas significativos en la guerra civil durante el periodo Sturlungaöld.

[1]​ Los Sturlung eran muy ricos e influyentes; controlaban gran parte del oeste de Islandia, los Fiordos occidentales y el noroeste.

[2]​ Los Haukdælir y los Sturlungar reivindicaban ser descendientes del legendario Ragnar Lodbrok.

Sturla estuvo en constante conflicto con Einar Þorgilsson de Staðarhóll y muchos otros caudillos islandeses.

Más tarde recibió la otra mitad como regalo del sacerdote Þorgils Snorrason.