W 2005 roku grupa dała szereg loklnych koncertów m.in. poprzedzając występ Amon Amarth w Reykjavíku. 30 grudnia tego samego roku nakładem Spikefarm Records ukazał się drugi album formacji zatytułowany Masterpiece of Bitterness. Wydawnictwo było promowane teledyskiem do utworu „Ritual Of Fire”. 21 lutego 2009 roku do sprzedaży trafił trzeci album długogrający Sólstafir pt. Köld. Produkcja była promowana teledyskami do utworów „Love Is The Devil (And I Am In Love)” i „She Destroys Again”. Pod koniec roku muzycy udali się w europejską trasę koncertową Privilegivm Tour podczas której poprzedzali występy norweskiej formacji Borknagar.
W 2010 roku koncertowała podczas licznych europejskich festiwali, m.in. takich jak: Wacken Open Air w Niemczech, Hole in the Sky w Norwegii oraz Roskilde Festival w Danii. 14 października 2011 roku nakładem wytwórni muzycznej Season of Mist ukazał się czwarty album zespołu pt. Svartir sandar. Cieszące się uznaniem krytyków nagrania przysporzyły zespołowi pierwszego, nieznacznego sukcesu komercyjnego w Finlandii trafiając na 41. miejsce tamtejszej listy przebojów. Do pochodzącego z płyty utworu „Fjara” został zrealizowany wideoklip. Rok później zespół wziął udział objazdowym festiwalu Paganfest m.in. u boku Eluveitie i Primordial.