Летом 2000 года в прессе появились слухи о смерти Басаева. Он якобы умер от гангрены, возникшей в результате ранения, полученного при отступлении из Грозного. На самом деле Басаев лишился ноги.

В апреле 2002 года о ликвидации Басаева сообщил начальник Генштаба Вооруженных сил России Анатолий Квашнин.

В мае 2002 года командующий Северо-Кавказским военным округом генерал-полковник Геннадий Трошев заявил, что Басаев уничтожен в результате артиллерийского удара по позициям боевиков.

В апреле 2004 года в прессе появляется информация о гибели Басаева неподалеку от села Али-Юрт в Ингушетии. Якобы он скончался от тяжелого ранения и тайно захоронен в горной части Веденского района Чечни.

В феврале 2005 года зампредседателя Службы госбезопасности Абхазии Юрий Ашуба сообщил, что, по информации, полученной от одной из жен Басаева, чеченский террорист скончался от хронической болезни почек.

В октябре 2005 года в СМИ появилось сообщение о том, что Басаев уничтожен в Нальчике. Якобы он участвовал в попытке захвата аэропорта, но группа боевиков во главе с полевым командиром была уничтожена.

"Независимая газета", 11.07.2006