…28 февраля 2004 года Гелаев был убит в ходе столкновения с нарядом «зеленых фуражек» вблизи заставы «Бежта».
Отделившись, Гелаев вышел к аулу Нижние Хваршини. Там, в одной из кошар недалеко от населенного пункта, он залечивал свои раны почти два месяца. В связи с тем, что основной маршрут, по которому Гелаев планировал уйти в Грузию, он бы один не осилил, ему предложили более простой путь — по Аваро-Кахетинской дороге, которая с давних пор связывает жителей Бежта с аварскими селами Грузии — Сарусо, Чантлес-Куре.
После распада Советского Союза местные активисты стали строить дорогу до границы Грузии для проезда автомобильного транспорта в надежде, что там будет открыт контрольно-пропускной пункт пограничников. Таким образом, почти до самой границы существовала хорошая и проходимая (даже зимой) дорога.
По поводу пограничников Гелаева заверили, что зимой на этой дороге их не бывает. Однако «Чёрный ангел» все-таки наткнулся на двух бойцов, посланных проверить неизвестного . Гелаев застрелил их в ходе скоротечного боя, однако и сам получил тяжелое ранение — кость руки была перебита и повисла на сухожилиях.Истекая кровью, Гелаев преодолел несколько сотен метров, присел у дерева на берегу реки и отрезал себе раненую руку. Спустя несколько минут он умер от потери крови и болевого шока.Картина последних минут жизни Гелаева была детально восстановлена экспертами и описана в мельчайших подробностях .Ему было все труднее и труднее делать каждый шаг, так как из его раздробленной левой руки хлестала кровь. Командир, решивший пожертвовать частью себя, нежели потерять все, примерно в полусотне метров от места боя остановился, отрезал левую руку и бросил ее на снег вместе с ножом. Затем он достал резиновый жгут, наложил его на обрезок руки, сделал еще несколько шагов и упал.
Встать ему удалось с большим трудом. Пройдя несколько десятков шагов, Гелаев снова упал и пополз. 29 февраля 2004 года около 15 часов по местному времени тело Гелаева было обнаружено отрядом пограничников.
Погибшим пограничникам,которые пытались задержать Гелаева Мухтару Сулейманову и Абдулхалику Курбанову посмертно присвоили звание Героев России.