Z kolei 24 lutego ukazał się szósty album AssassiNation. Nagrania powstały we współpracy z producentem muzycznym Andym Classenem. Materiał był promowany wideoklipem do utworu "Vicious Wrath". 11 i 12 marca zespół wystąpił ponownie w Polsce, kolejno w warszawskim klubie Progresja i w poznańskim w klubie U Bazyla. Następnie muzycy odbyli trasę koncertową w Stanach Zjednoczonych wraz z Morbid Angel i Behemoth. Kolejne koncerty odbyły się w Europie w ramach Clash Of Demigods European Tour 2004 podczas której Krisiun poprzedzał grupę Behemoth. Na przełomie września i października 2007 roku Krisiun uczestniczył w trasie koncertowej Blitzkrieg 4 w Polsce. Grupa poprzedzała występy Vader. 21 lipca 2008 roku ukazał się siódmy album grupy pt. Southern Storm. Płyta została zarejestrowana Stage One Studio w Niemczech. W ramach promocji wydawnictwa zostały zrealizowane wideoklipy do utworów "Combustion Inferno" i "Sentenced Morning" w reżyserii, odpowiednio João Mauricio i Juana "Punchy’ego" Gonzalesa. Natomiast 7 grudnia Krisiun wystąpił w stołecznej Progresji w ramach trasy koncertowej Hammer Battalion Europe 2008.