А между тем после падения Грозного дудаевские формирования рассыпались кто куда. Российское командование помнило предвоенные оценки, что большинство населения Чечни настроено лояльно или нейтрально. Вступало в переговоры со старейшинами и жителями, чтобы они сами изгоняли боевиков. Были взяты без кровопролития Аргун, Шали, Гудермес. Но при этом и враги сохраняли силы, перетекали в другие места или оставались поблизости. Даже пользовались статусом «мирных» районов, чтобы отдохнуть там, пополнить силы.
Или устраивали провокации, как в Самашках, где 40 террористов замаскировались под мирных жителей, внезапно напали, перебив и переранив 60 военных. На врагов обрушили массированный огонь, начали зачистку — было много жертв среди населения, а боевики ускользнули. В других местах их отряды занимали позиционную оборону, как в Бамуте. Обрушивались удары артиллерии, авиации — и опять погибали жители, скот, рушились дома. А Дудаеву подобные трагедии позволяли вовлекать в свои ряды и нейтральных, и прежде лояльных чеченцев, их призывали мстить. Этому способствовала общая разруха в республике. Заработков не было никаких, а у боевиков хорошо платили.
Ко всему прочему, в российском руководстве действовали схемы явного предательства. Как только дудаевцев прижимали, и им приходилось туго, вдруг из неких «политических соображений» заключались перемирия. Так, в конце апреля 1995 г. от неприятелей очистили равнинные районы Чечни, оттеснили в горы. Но грянуло непонятное двухнедельное перемирие (причем по инициативе российской стороны), и Дудаев смог построить мощную оборону горных сел, превращая их в крепости. А часть сил перебросить в северные, уже «очищенные» районы.
В мае-июне наши войска возобновили продвижение. С затяжными боями, перепахивая позиции авиацией и артиллерией, овладели несколькими районными центрами. Но 14 июня 195 боевиков Басаева на трех КамАЗах и одной легковушке каким-то образом миновали все блокпосты, проехали по Ставропольскому краю и появились в Буденновске. Милицейские посты на дорогах почему-то не подняли тревогу. Одна машина ГАИ (государственной автоинспекции) сопровождала колонну, но по какой причине, осталось неизвестным. Остановившись в городе, террористы сразу расстреляли сотрудников ГАИ в этой машине. Ворвались в районное отделение милиции, убивая и захватывая в заложники находившихся там людей. Прочесали административные здания и еще несколько домов. Нахватали около 600 человек, согнали на площадь к цистерне с горючим, угрожая взорвать ее.