В июле группа играет на фестивалях Tuska Open Air и Koria Open Air. Непрестанные репетиции предшествуют студийной работе над новым альбомом Absence Of War Does Not Mean Peace. В конце июля группа начинает запись альбома в студии Astia. В августе запись заканчивается, и после небольшого перерыва группа посещает студию Finnvox для сведения альбома. Он выходит в Филяндии 1 октября, а во всем остальном мире пятого ноября. И от прессы и от фэнов альбом получает высокие оценки. Группа записывает видео на трек Hardboiled And Still Hellbound, причем в видео снимается финская порноактриса Ракел Лиекки. В декабре группа играет в клуба Tavastia в Хельсинки в честь национального дня (6 декабря). За несколько дней группа отправляется в Лондон на фестиваль журнала Terrorizer посвященный Рождеству. В январе 2002 года группа первый раз играет в финском городе Тампере, вместе с Finntroll и Ajattara. В марте группа после тура по южной Италии приезжает в Москву в первый раз. Из-за слухов об исполнении на сцене черных месс обе группы играют не только перед тысячной толпой фанатов, но и перед вооруженными милиционерами. С успехом. В июле группа очень хорошо выступает на фестивале Full Force Open Air в Лейпциге, несмотря на то, что начало выступления пришлось на половину пятого утра. Позже была неудачная попытка отыграть сразу 2 концерта за день - на фестивале Tuska Open Air и в Ilosaari Rock. Члены группы впоследствии зареклись больше так не делать. Также группа играет на Headbanger's Fest 2002 в Лиссабоне - это их первый визит в Португалию с 1996 года. В августе группа в первый раз посещает с концертом Норвегию и играет на фестивале A Hole In The Sky в Бергене. В октябре группа первый раз за долгое время наносит на лицо корпспэйнт чтобы вместе с Warmath и Xysma отыграть на вечеринке по поводу выхода книги о финской металлической сцене Rauta-aika. Также в первый раз группа посещает Эстонию. В декабре очередной раз группа отмечает Рождество туром по Европе вместе с Marduk, Immolation, Exodus, 6 Feet Under, Kataklysm, Macabre, Ragnarok, Hate Eternal и Antaeus. Для группы это первое европейское турне с 1999 года, и группе это весьма нравится, но посреди тура они получают сообщение о том, что они опять потеряли репетиционную базу, чем разрушили все свои планы по поводу EP Fuck Off And Die. В феврале 2003 года они наконец находят новую базу и начинаю писать новые песни. Некоторые песни уже были сыграны еще осенью, и группа с оптимизмом смотрит в будущее. Но шестнадцатого марта в несчастном случае (спровоцированным злоупотреблением алкоголем) погибает Теему Райморанта (Somnium). Группа в ужасе, если не сказать больше. Двадцать пятого марта Impaled Nazarene играют концерт его памяти в Хельсинки. Томи Ульгрен опять присоединяется к группе. На этом же концерте играют Finntroll, Children Of Bodom, Barathrum и Ensiferum. В апреле они находят себе гитариста Туомо Лоухио (ex-Antidote). Также объявляется название их восьмого студийного альбома - All That You Fear, и в июле они отправляются в студию Astia вместе с Ансси Киппо. За две недели они записывают 13 треков (Микка Пакко в ужасе обнаруживает что до него правило Трех Непонятных Слов уже дебютировало в качестве основного правила блэк-металла и его название Armageddon Death Squad очень похоже и на новый альбом Dimmu Borgir, и на песню Zyklon - Chaos Death Cult, причем обнаруживает это спустя две недели после написания песни) и после короткого перерыва начинают микшировать и сводить альбом в студии Finnvox вместе с Миккой Кармила и Микой Юссилой. В августе группа начинает работу по концепции оформления альбома, и в сентябре запись уезжает в Францию, чтобы в октябре выйти альбомом. На следующий год группа отправляется в очередное турне, а летом играет на фестивале в Хельсинки.