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