W 1999 Radujew ponownie zniknął z Czeczenii, by przeprowadzić operację plastyczną w jednej z niemieckich klinik. Wszczepione implanty z tytanu, zastępujące ubytki kości w czaszce przyniosły mu dwa przydomki - w Rosji był nazywany Titanicem, a w samej Czeczenii Michaelem Jacksonem. We wrześniu 1999, u progu II wojny czeczeńskiej Radujew pojawił się w Groznym, ale dowodzone przez niego oddziały wkrótce zostały zniszczone i rozproszone.