С усилением боев на южном направлении, боевики Дудаева резко активизировали свои действия практически на всей территории Чечни. В то же время в руководстве «чеченского сопротивления» стали появляться разногласия, касающиеся перспективы дальнейшего вооруженного сопротивления, высказывались предложения сложить оружие и вернуться к местам постоянного проживания. Среди боевиков стали учащаться случаи дезертирства и возвращения из отрядов в свои села.
25 мая в Грозном начались переговоры по мирному урегулированию чеченского конфликта при содействии ОБСЕ. С федеральной стороны участвовали Н. Семенов и В. Зорин, от ОБСЕ— Ш. Месарош. Была достигнута договоренность о прекращении огня на 25–26 мая.
С 27 мая боевые действия были возобновлены на веденском и шатойском направлениях. В конце мая совет полевых командиров выдвинул ультимативное требование к Дудаеву об «изменении тактики ведения войны и переносе боевых действий на территорию противника». Позиция Дудаева в этом вопросе первоначально была отрицательной. Продолжалась активная антиармейская пропаганда среди местного населения сторонников Дудаева, распространялись и раздувались слухи о «незаконных» действиях федеральных войск, «издевательствах» над мирным населением.
Бои в горных районах велись обеими сторонами с исключительной ожесточенностью, о чем свидетельствуют ежедневные сводки потерь. Наиболее ожесточенные бои развернулись в районе населенного пункта Сержень-Юрта, открывающего путь по ущелью вдоль р. Хулхулау на Ведено. Несмотря на договоренности, вести боевые действия только вне населенных пунктов, боевики превратили это село в сплошной укрепрайон, обвиняя при этом федеральные войска в разрушении жилых домов и расстреле мирных жителей.
Действуя активно на сержень-юртовском направлении, войска Объединенной группировки без потерь в течение пяти дней овладели важным объектом обороны дудаевцев на шатойском направлении — цементным заводом. Каждый день только убитыми боевики теряли по несколько десятков, а иногда и по несколько сотен человек. Со стороны федеральных войск потери были гораздо меньше, но тоже весьма ощутимы. Так, полк морской пехоты ТОФ, находившийся в передовых отрядах группировки южнее Шали, только за четыре дня боев, с 27 по 30 мая, потерял 12 человек погибшими, в том числе трех офицеров, и 29 — ранеными. Морские пехотинцы приняли основной удар на себя. Под шквальным огнем им удалось продвинуться в горах на несколько километров и создать укрепленные опорные пункты.
Отмечались факты жестокости боевиков по отношению к военнослужащим федеральных войск. В населенном пункте Шатой боевик по кличке Батя обезглавил пленного российского офицера. В селе Чири-Юрт, взятом 26 мая под контроль федеральными войсками, был обнаружен расчлененный труп военнослужащего со следами надругательства.
Общие потери боевиков, по состоянию на 31 мая, оценивались в 12 тысяч человек. Донесения из Чечни в период «горной войны» напоминали сводки с фронтов времен Великой Отечественной войны:
29 мая. Уничтожены в ходе боевых действий за 27 и 28 мая 1995 года:
294 боевика, танк, 4 БТР, 23 автомашины, гранатомет, пулемет, ПТУРС, наблюдательный пункт, командный пункт, 6 опорных пунктов и склад боеприпасов. Потери федеральных войск составили 3 убитых и 6 раненых.
30 мая. Потери боевиков за истекшие сутки: 88 убитых, 1 БТР, 8 автомашин, зенитная установка, гранатомет, ПТУР. Кроме того, у боевиков НВФ изъяты 3 гранатомета, 201 килограмм взрывчатых веществ, более 4 тысяч различных боеприпасов. Федеральные войска потеряли 3 человека погибшими и 8 — ранеными.
31 мая. Федеральные войска в Чечне вплотную подошли к горловинам Аргунского и Веденского ущелий и продолжают методичный обстрел предгорных районов с применением артиллерии и авиации. Ожесточенные бои идут в предгорьях и горах. Основная задача — расчленение группировок НВФ, сконцентрированных на шатойском и веденском направлениях. Боевики НВФ создали первые батальоны смертников, готовых к выполнению любого задания и осуществлению диверсионно-террористических операций.
1 июня. За истекшие сутки федеральные войска в Чечне потеряли в общей сложности 10 человек убитыми и 13 — ранеными. ФВ уничтожили 123 боевика, танк, артиллерийское орудие, зенитную установку, 4 базы. Ожесточенные бои идут по всей линии фронта в районе населенных пунктов Бамут, Агишты, Сержень-Юрт и Ножайт-Юрт. По утверждению чеченских источников, федеральные силы в районе селения Сержень-Юрт, применив тактику обхода, взяли господствующие высоты 312 и 319, закрепились на них и ведут постоянный артиллерийский обстрел населенных пунктов Ведено, Шатой, Бени-Котар, Агишты, Мехкеты.
50 убитых и 235 раненых военнослужащих федеральных войск за последние двое суток доставлены в госпиталь, дислоцированный в грозненском аэропорту «Северный». По словам медиков, две трети солдат и офицеров имеют минноразрывные, а треть — пулевые ранения. Далеко не все в наступающих войсках знали, какая серьезная «борьба» в это время разворачивалась в самых верхних эшелонах власти.