Drugi album The Rage of the Northmen był nagrywany w Ballerina Audio, w szwedzkim mieście Umeå. Tuż przed rozpoczęciem prac zespół opuścił wokalista John Östlund Sandin oraz gitarzysta Håkan Sjödin, który postanowił skupić się na występach w Setherial. Materiał ukazał się w 1999 roku nakładem Napalm Records. W 2001 roku jedynym muzykiem, który pozostał w zespole był John Frölén, gdyż Otto Wiklund odszedł po wydaniu drugiej płyty. Frölén i Sandinem zaczęli ponownie grać razem i rok później zaprosili do współpracy gitarzystę szwedzkiego Diabolical – Hansa Karlssona. Kolejnym muzykiem, który wstąpił w szeregi In Battle był Nils Fjellström - perkusista Dark Funeral.
Po raz kolejny w komplecie, zespół zaszył się w sztokholmskim Necromorbus Studio, gdzie powstał Soul Metamorphosis, minialbum wydany nakładem Imperial Dawn.