4 марта 1996 года российские СМИ сообщили о смерти Радуева в больнице Урус-Мартана. Накануне Радуев попал в засаду недалеко от Урус-Мартана. По одним данным, на него напали российские спецназовцы, по другим — "кровники" из числа родственников чеченцев, погибших в Первомайском. На местном кладбище была даже установлена могильная плита. Через три месяца, выступив на пресс-конференции в Грозном, он заявил, что был тяжело ранен, долгое время лечился в Германии. А к своей "могиле" Радуев ходил вплоть до ареста, рассказывая всем, прикасаясь к могильному камню, что черпает из него силы. "Если я не дотронусь до него — погибну",— утверждал Радуев.
24 января 1997 года автомобиль, в котором ехал Радуев, подорвался на фугасе близ Гудермеса. Первоначальные сообщения о гибели террориста впоследствии были опровергнуты.10 апреля 1997 года вновь появились сообщения о гибели Радуева — возле его машины была взорвана мина во время поездки из Урус-Мартана в Грозный. Затем выяснилось, что Радуев получил не опасное для жизни ранение.
30 сентября 1997 года в Грозном взорвалась магнитная мина, заложенная под сиденье в автомобиле Радуева. Он получил осколочные ранения правой руки и таза, ожоги головы.
10 февраля 2000 года российские СМИ сообщили, что Радуев получил тяжелое ранение во время обстрела его отряда на юге Чечни и "переправлен для лечения в Турцию".
18 февраля 2000 года информагентства со ссылкой на "разведывательную информацию" федеральных сил сообщили о гибели Радуева в Ножай-Юртовском районе Чечни.
22 февраля 2000 года штаб объединенной группировки войск на Северном Кавказе объявил, что найдено тело Радуева, "которое уже находится в распоряжении военных медэкспертов". Командование федеральных войск заявило, что Радуев погиб от рук наемных убийц-"кровников".