Próbą powrotu do czynnej polityki miał być dla Radujewa list skierowany do parlamentu we wrześniu 1998 (podpisany także przez Szamila Basajewa i Chunkara Israpiłowa), w którym jego sygnatariusze domagali się uruchomienia procedury usunięcia Maschadowa z urzędu prezydenta. W listopadzie Najwyższy Trybunał Szariacki wydał wyrok w sprawie Radujewa, uznając go winnym próby zamachu stanu i skazując na cztery lata więzienia. Wyroku jednak nie wykonano, choć Radujew przebywał w tym czasie w Groznym i nawet się nie ukrywał.
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.