Перед тем как начать операцию, Хаттаб приказал вести наблюдения, фиксируя на видеокамеру все, что происходит на месте будущего боя. Длительное время боевики внимательно отслеживали места установки «растяжек», время смены постов и количество бойцов в карауле. При подходе к блокпосту чеченцы и наемники одни «растяжки» спокойно сняли, а другие обошли стороной. Готовясь к бою, Хаттаб также заранее отправил небольшие группы по 5–6 человек, поставив им задачу — сымитировать нападение на другие блокпосты, находящиеся неподалеку, и не дать возможности выслать помощь с места дислокации Оперативного полка ВВ. Двадцать семь бойцов рассредоточились по всему периметру поста и заняли круговую оборону. Радист только и успел передать краткое сообщение в полк: «На пост напали боевики. Ведем бой», — как выстрел из гранатомета прожег броню БТРа. Взрывной волной его выбросило через открытый люк. Солдаты стреляли одиночными патронами. Запас боеприпасов блокпоста № 2 не пополняли в течение двух недель. И это при том, что каждую ночь милиционеры простреливали «зеленку», опасаясь возможного нападения. Последние выстрелы были сделаны около полуночи. После этого кончились патроны. Обещанная помощь так и не подошла. Поняв, что дальше им не продержаться, солдаты по приказу своего старшего лейтенанта стали разбирать личное оружие, выбрасывать затворы и корежить стволы автоматов, а затем сдались. (Спустя некоторое время их обменяли на бандитов в пропорции один к двум.)
В отместку за операцию Хаттаба, с 31 мая по 1 июня 1996 года под руководством генерала Шаманова федеральными силами была проведена зачистка Шали, в результате которой 14 боевиков было задержано и 1 убит. Захвачен мобильный телевизионный центр с передатчиком. В ночь на 1 июня Аслан Масхадов спешно покинул Шали. Вспоминает участник: «Обо всех операциях, проводимых на территории Чечни, боевики узнают дня за два, прячут оружие или уходят вместе с ним в другое место, чтобы потом снова вернуться. Таким образом, зачистки заканчиваются, как правило, нулевым результатом. Операция проходила при непосредственном участии 166-й мотострелковой бригады, той самой бригады, батальоны которой сражались в Бамуте. Бойцы под прикрытием БТРов и БМП подошли к Шали. Еще четыре часа участвующие в операции федеральные части ждали приезда чеченской милиции, так как без участия местных силовых структур зачистку проводить запрещено. Наконец они появились…
Уже на окраине села вспыхнула ожесточенная перестрелка. Восемь сотрудников шалинского РОВД, имевших разрешение от российских властей на ношение оружия и регулярно получающих зарплату из российского бюджета, спровоцировали стрельбу по российским солдатам. В итоге — по два убитых с каждой стороны, шестеро чеченских милиционеров, участвовавших в перестрелке, были задержаны.
Военный комендант Шали подполковник Аркадьевич по этому случаю сказал: «Чеченские милиционеры наведением порядка в селе не занимаются. Во время заварухи от них всегда можно ожидать выстрела в спину». Я сам был свидетелем того, как начальники чеченского РОВД искали различные поводы, чтобы сорвать совместное патрулирование улиц Шали. Не прошло и десяти дней, как за арестованными «милиционерами» приехал их начальник и увез из фильтрационного пункта Грозного. По этому случаю в здании шалинского РОВД был праздник, на который съехалось много местных боевиков». Однако полностью зачистить Шали так и не удалось из-за предвыборного «перемирия». Генерал Шаманов, руководивший операцией в Бамуте и Шали и обещавший «пустить под русский паровой каток» все села, где будут «непримиримые», был резко кем-то отозван в Москву, а отряд боевиков совершил нападение на блокпост в районе села Шуани и взял в плен 27 военнослужащих ВВ МВД РФ. 19 июня произошло столкновение федеральных сил с отрядом НВФ в районе поселка Алхан-Юрт. 20 июня А. Масхадов отдал приказ не предпринимать никаких вооруженных действий до окончания второго тура выборов президента России. 22 июня совместным приказом министра обороны, министра внутренних дел, директора Федеральной службы безопасности и директора Федеральной пограничной службы на период отпуска В.В. Тихомирова командующим временными объединенными силами был назначен генерал-лейтенант К.Б. Пуликовский.