31 мая в Веденском районе в засаду, устроенную российскими военными, попали бойцы чеченского сопротивления, направлявшиеся в село Элистанжи. В ходе завязавшейся перестрелки погибли трое из них: житель села Дунга Гакаев и его товарищи, уроженцы сел Ца-Ведено и Хаттуни. Российские военнослужащие затем ворвались в Элистанжи и захватили в заложники семью убитого ими Гакева и его ближайших родственников, всего около 20 человек, включая стариков и детей. На выходе из села бронеколонна, состоявшая из бронетранспортеров, боевых машин пехоты и автомобилей «Урал», была заблокирована чеченскими бойцами. Они открыли огонь из минометов и автоматического оружия. По свидетельству местных жителей, восемь российских военнослужащих было убито. Перестрелка продолжалась несколько часов. Наконец чеченские военнослужащие предложили российским военным в обмен на выход из окружения освободить захваченных ими людей. После того, как это условие было выполнено, бронеколонна была выпущена из «мешка». Местные жители утверждают, что чеченские бойцы не стали уничтожать российских военных, чтобы не подставить под огонь российской артиллерии и авиации близлежащие села.