В апреле 2002 года о ликвидации Басаева сообщил начальник Генштаба Вооруженных сил России Анатолий Квашнин.
В мае 2002 года командующий Северо-Кавказским военным округом генерал-полковник Геннадий Трошев заявил, что Басаев уничтожен в результате артиллерийского удара по позициям боевиков.
В апреле 2004 года в прессе появляется информация о гибели Басаева неподалеку от села Али-Юрт в Ингушетии. Якобы он скончался от тяжелого ранения и тайно захоронен в горной части Веденского района Чечни.
В феврале 2005 года зампредседателя Службы госбезопасности Абхазии Юрий Ашуба сообщил, что, по информации, полученной от одной из жен Басаева, чеченский террорист скончался от хронической болезни почек.
В октябре 2005 года в СМИ появилось сообщение о том, что Басаев уничтожен в Нальчике. Якобы он участвовал в попытке захвата аэропорта, но группа боевиков во главе с полевым командиром была уничтожена.
"Независимая газета", 11.07.2006