W czerwcu 1999 roku ukazał się drugi album studyjny Kampfar zatytułowany Fra Underverdenen. W 2003 roku grupa przyjęła do składu basistę Jona Bakkera i perkusistę Ask Ty Ulvhedina Bergli Arctandera. Andreassen skoncentrował się na roli gitarzysty, natomiast Spydevold pozostał wokalistą Kampfar. W czerwcu 2006 roku nakładem austriackiej wytwórni płytowej Napalm Records ukazał się trzeci album studyjny formacji pt. Kvass.
Latem 2008 roku formacja dała szereg koncertów podczas festiwali m.in. takich jak: Dunkelheit w Czechach i Party.San Metal Open Air w Niemczech. W październiku tego samego roku ukazał się czwarty album kwartetu zatytułowany Heimgang. W 2009 roku grupa koncertowała w Europie podczas tournée A Skogstur in Central Europe. W 2010 roku z zespołu odszedł jego współzałożyciel Thomas Andreassen. Na potrzeby występów scenicznych muzycy zaangażowali Ole Hartvigsena, znanego z występów w zespole Emancer. Jako trio formacja rozpoczęła prace nad kolejnym materiałem dzieląc się obowiązkami gitarzysty. thumb|240px|Kampfar podczas koncertu na festiwalu Wacken Open Air w 2010 roku 25 marca 2011 roku do sprzedaży trafił piąty album długogrający Kampfar pt. Mare. Tego samego roku Ole Hartvigsen został oficjalnym członkiem Kampfar.