Генералу Евдокимову предстояло в течение зимы сделать первый шаг в горы — занятием Аргунского ущелья; но этот поход можно было совершить только при том условии, чтобы в тылу наступающих войск не оставалось неприятеля. Вторжению в горы необходимо должно было предшествовать совершенное покорение плоскости. В октябре 1857 года генерал Евдокимов внезапно поднялся по р. Гойте в лесные предгорья, где жило население малой Чечни, сбитое с плоскости еще экспедициями генерала Фрейтага. После кровопролитного, хотя короткого дела горцы были разогнаны по лесам и жилища их истреблены на всем пространстве между Гойтою и Аргуном. Очистив от неприятеля правую сторону предположенной операционной линии, генерал Евдокимов перешел в большую Чечню и направился к Мичику, показывая вид, что все наши силы сосредоточиваются против Мичиковского общества. Скопища Шамиля стеклись для защиты этого наибства. Утвердив их в уверенности, что мы идем на Мичик, генерал Евдокимов быстро перешел Качкалыковский хребет, соединился с Кумыкским отрядом и вторгнулся в Аух, куда доступы были раскрыты еще с прошлого года. Эта страна была занята во всю глубину, прежде чем горское скопище, стоявшее на Мичике, узнало о цели нашего движения. Горцам пришлось не защищать свою землю, но сбивать нас с твердо занятых позиций, что было им не под силу. Чеченский отряд спокойно прорубил просеку сквозь ауховские леса и заложил в глубине их укрепление Кишень-Аух. Окончив это предприятие, генерал Евдокимов снова перешел в большую Чечню, постоянно разъединяя своим движением чеченское население, жившее к северу от большой подгорной просеки, и шамилевские скопища, которые он оттеснил в лесные горы, к югу. Став в этом положении, он потребовал покорности от жителей большой Чечни. Страна их, раскрытая просеками еще с прошлого года, была доступна во всех направлениях; между ними и мюридами стояло русское войско. Измученное 17-летнею войною, всегда холодное к делу исправительного тариката, население большой Чечни покорилось и было переселено на левый берег Аргуна.
Обе стороны устья аргунской теснины были очищены от неприятеля, тыл наш обезопасен, можно было наконец вступить в горы. В январе 1858 года генерал Евдокимов подступил к аргунским воротам, где неприятель сосредоточил свои силы в крепких завалах. Бой мог быть чрезвычайно кровопролитным; но искусное обходное движение предало нам горские укрепления без потери. Овладев долиною, образуемою за аргунскими воротами слиянием двух рек этого имени — Чанты и Шаро — Аргуна, генерал Евдокимов заложил здесь укрепление, названное Аргунским, которое должно было служить начальным этапом в завоевании гор. Новое укрепление выросло из-под снега с необыкновенною быстротою. С первою оттепелью главный чеченский отряд мог уже идти далее.
Влево от Аргунского укрепления, с берега Шаро-Аргуна, подымается высокая гряда Даргин-Дук, обросшая по скатам дремучим лесом, но голая наверху, соединяющаяся далее с Андийскими горами и выводящая рядом высоких, удобно проходимых горных полян в тыл Ичикерии и находящемуся в ней Веденю, столице Шамиля. Окончив работы по возведению укрепления, генерал Евдокимов внезапно взобрался на вершину Даргин-Дука, предупредив сопротивление неприятеля в местности, которая при достаточной обороне была бы непроходима; заняв командующие пункты, чеченский отряд без выстрела прорубил просеку, открывшую нам свободный доступ к этой природной горной дороге. Даргиндукская просека достигала одинаково двух целей. Если б признано было выгоднейшим обойти Ичикерию, она вела нас в тыл этой страны удобною дорогою; если б найдено было лучшим действовать в другом направлении, опасность, которой подвергал горцев вновь открытый путь, приковывала все-таки их внимание и силы к Даргин-Дуку, что значительно облегчало наши предприятия.
Как только чеченский отряд возвратился с хребта в Аргунскую долину, горцы сейчас же заняли Даргин-Дук сильным скопищем и стали преграждать просеку рвами и укреплениями. Оставляя их спокойно сидеть на этой высоте, генерал Евдокимов устремился через Аргунскую долину в тыл аулам малых чеченцев, которым еще прошлою осенью был нанесен сильный удар. Это племя поняло свою участь и покорилось. Ему нельзя было уходить дальше в горы, где за ним жили другие общества, дорожившие своею землею. Жители малой Чечни, больше 10 лет укрывавшиеся в лесных предгорьях и производившие оттуда беспрерывные набеги в наши пределы, были выселены на свои прежние места, между горами и Сунжей.