27 марта 2000 года пресс-служба Объединенной группировки войск на Северном Кавказе сообщила, что "командующий юго-восточным фронтом" Ичкерии бригадный генерал Доку Умаров вместе с 15 боевиками попал в "тесное кольцо окружения" в районе населенного пункта Галайты (Ножай-Юртовский район). Отмечалось, что все бандиты "были уничтожены в ходе получасового боя". При этом было заявлено, что труп Умарова не обнаружен, но есть "очень серьезные основания" считать его погибшим.
Власти и общественность считали Умарова погибшим более полугода. Однако 6 декабря 2000 года в ходе пресс-конференции помощник президента РФ Сергей Ястржембский заявил, что Доку Умаров вместе с другими лидерами боевиков "свободно перемещается" по Панкисскому ущелью в Грузии. С июня 2002 года СМИ регулярно сообщали о вылазках банды Умарова.
2 сентября 2004 года газета "Известия" сообщила, что мальчик, ускользнувший из захваченной школы в Беслане, опознал в одном из боевиков Доку Умарова. 3 сентября школа была взята штурмом. СМИ сообщили об уничтожении всех террористов. При опознании тел выяснилось, что среди террористов действительно был некий Умаров, но доказательств гибели именно Доку Умарова не нашлось.