En septiembre de 2001, Immortal volvió a los estudios Abyss con el productor Peter Tägtgren para comenzar la grabación de su siguiente trabajo, "Sons of Northern Darkness", que fue editado en febrero de 2002.