Российские войска не остановились на рубеже Терека, а, подтянув тылы, быстро форсировали эту водную преграду, начав освобождение густонаселенных районов Чечни между горами и рекой. От оборонительных боев в Дагестане до освобождения Гудермеса, Аргуна и окружения Грозного войну можно было разделить на несколько этапов. При этом переход от одного этапа к другому происходил лишь после тщательного анализа итогов и уроков завершенной операции, после закрепления и «зачистки» освобожденной территории. Внимательно оценивались собственные силы, силы противника, поведение населения Чечни и изменения в общественном мнении России.

Нет нужды говорить здесь о чисто военных факторах успеха российской армии, которая сосредоточила в Чечне крупнейшую группировку: на 1 декабря 1999 года численный состав федеральных сил с учетом внутренних войск и милиции приближался к 150 тысячам против 20 тысяч боевиков. О превосходстве в бронетехнике, артиллерии и авиации тоже говорить не приходится. Но не менее важны были и другие факторы, например, неожиданная для многих поддержка российских бойцов мусульманским населением Дагестана. В прошлой войне жители пограничных районов Дагестана относились к российским войскам безо всякой симпатии, а то и с явной враждебностью. Перебрасывая сюда морских десантников и части ВДВ, генералы ждали в лучшем случае нейтралитета. Но получили одобрение и помощь, включая боевую поддержку от быстро созданного здесь народного ополчения.

Очень важной для армии стала и поддержка почти всего общественного мнения России, которое было потрясено наглостью напавших на Дагестан ваххабитов и взрывами жилых домов в Москве и Волгодонске. Привычно начатая «демократической» печатью кампания против «бездарных генералов» захлебнулась, так и не развернувшись. Недоброжелатели Путина осенью 1999 года оказались в растерянности: они не ожидали подобного развития событий. Сообщения ангажированных газет были полны противоречий. Одни газеты писали об огромных, но тщательно скрываемых потерях российской армии. Другие — о том, что танки и бронетранспортеры внутренних войск и ВДВ продвигаются по дорогам Чечни, обвешанные дорогими персидскими коврами из ограбленных чеченских домов, а пьяные солдаты и офицеры расстреливают всех чеченцев по сторонам.

Особенно отличалась такими выдумками Анна Политковская и другие авторы из «Новой газеты». Но столь же вздорные материалы публиковали «Общая газета», «Коммерсантъ», журналы «Итоги» и «Власть». Там можно было прочесть, что «настоящая война в Чечне еще не начиналась», что «главные бои и потери впереди», что «армии придется штурмовать Грозный» и идти воевать в горы, что силы боевиков не просто отступают, а «заманивают» российскую армию вглубь Чечни, создавая эффект «сжатой пружины», что чеченцы еще покажут себя ударами с тыла; что «боевой дух российских бойцов падает», а сопротивление чеченских боевиков, напротив, растет и т. п.

Но разведка сообщала о растерянности и раздорах среди чеченских лидеров и полевых командиров на юге Чечни и в Грозном, о нехватке боеприпасов и продовольствия. Некоторые из газет выражали надежду на вмешательство Запада, который должен заставить Ельцина сместить премьера Путина и остановить наступающую в Чечне армию. И российские и западные обозреватели писали в октябре, что российская армия не сможет без огромных потерь форсировать Терек и что Гудермес превращен в неприступную крепость. Но Терек был форсирован почти без потерь, а чеченские лидеры и большая часть боевиков, контролировавшие Гудермес и прилегающий район, перешли на сторону России, позволив превратить этот второй по величине город Чечни во временную столицу республики.

В Гудермесе и других предгорных районах Чечни вокруг муфтия Ахмада Кадырова и бывшего мэра Грозного Бислана Гантамирова начали объединяться сотни, а потом и тысячи чеченцев, готовых жить в составе России и вести войну против ваххабитов и иноземных наемников, против террористов и экстремистов, фактически захвативших власть в Чечне.