Rok 2001 grupa spędziła w większej części będąc w trasie, jednak 2002 przyniósł pewne zmiany. Zarówno Sir G. jak i Fuchs zaczęli cierpieć na problemy zdrowotne i w efekcie część koncertów grano z zastępczymi muzykami. Z tego powodu do grupy jako gitarzysta został przyjęty piąty członek: Pitrone. W 2002 grupa zmieniła także wytwórnię na Nuclear Blast. mały|230px|Fuchs, Soundcheck Wacken Open Air 2006. W marcu 2003 ukazał się kolejny album, wydany ponownie z producentem Andym Classenem, Have a Nice Trip, który o mało co nie zdobył miejsca na niemieckiej liście LP-Charts. Skutkiem były kolejne tournée po Europie wraz z Testamentem i Death Angel, występ na Wacken Open Air, Summer Breeze i With Full Force oraz bożonarodzeniowe tournée z Subway to Sally.
Na przełomie lutego i marca 2004 roku Die Apokalyptischen Reiter po raz pierwszy brali udział w tournée jako główny wykonawca, a nie support. Następnie zaczęli prace nad swoim kolejnym albumem. Samurai powstał przy pomocy producenta Tue Madsena w Antfarm Studio w Danii. W celu prezentacji nowego albumu jesienią zorganizowali liczne występy na terenie całych Niemiec. W 2005 roku odbyli kolejną trasę, tym razem z fińskim zespołem Turisas, występującym jako support.