Тем не менее власть Шамиля росла. Причинами такого роста была ненависть к русским и уменье имама привязать к себе бедный класс населения. Система управления Шамиля сплотила многие горские племена в одно целое, и борьба становилась трудною. Система наших действий против враждебных горцев, руководимая из Петербурга, не достигла цели. Необходимо было прислать на Кавказ лицо, облеченное полномочием и доверием для принятия решительных мер на месте. Таким лицом явился назначенный наместником Кавказа граф М.С. Воронцов.
В конце апреля наместник прибыл во Владикавказ, куда стали являться местные жители с изъявлением покорности и с просьбою прислать для их охраны войска. Граф Воронцов приказал генералу Лидерсу с отрядом двинуться из Воздвиженского к Ахшакатай-Гойте. Но по всему пути следования никто не явился с покорностью, а напротив, во многих местах встречали выстрелами. Тогда было решено послать экспедицию в Дарго, местопребывание Шамиля, чтобы там его поразить.
Для этой экспедиции предназначались два отряда: чеченский (13 батальонов, 14 сотен, 28 орудий) под начальством генерала Лидерса и дагестанский (10 батальонов, 3 сотни, 18 орудий) под начальством генерал-лейтенанта князя Бебутова. Дагестанский отряд 29 мая от Темир-Хан-Шуры перешел к аулу Гертме, где 3 июня соединился с чеченским отрядом. Наступление обоими отрядами предполагалось произвести через Гумбет и Андию.
Неприступность местности, необыкновенно крутые подъемы и спуски с множеством завалов из больших бревен замедляли движение отрядов. 14 июня чеченский отряд занял селение Анди и пространство до аула Гагатль, а дагестанский отряд стал лагерем за Гагатлем. До 18 июня войска действующего отряда оставались на занятых позициях и испытывали большие лишения. При трудной проходимости дорог значительное число лошадей пало, транспорты уменьшались и доставляли весьма мало продовольствия. Многие части по два и четыре дня не имели сухарей.
Обеспечение сообщений ослабило боевую численность войск, и оба отряда, соединенные в один, были подчинены генералу Лидерсу, а князю Бебутову было поручено отправиться в Темир-Хан-Шуру для принятия мер к обеспечению и безостановочному снабжению экспедиционного отряда всем необходимым.
За выделением промежуточных и боковых отрядов, в распоряжении главнокомандующего оставалось 11 батальонов, 3 роты стрелков, 2 дружины пешей милиции, 4 сотни казаков, 9 сотен милиции и 10 орудий, всего 9500 человек. С этими силами Воронцов 6 июля двинулся по дороге в Дарго, направляясь по хребтам правого берега Аксая. На 14-й версте от аула Гагатля дорога входит в дремучий ичкеринский лес и этим лесом тянется версты три. Недалеко от опушки леса отряд остановился для отдыха. Неприятель, видимо, готовился к обороне, и спуск к Дарго оказался прегражденным 27 завалами из толстых бревен.
Прибыв к авангарду, Воронцов приказал начальнику его, генералу Белявскому, спуститься в долину Аксая и овладеть аулом Дарго. С большим трудом двигались солдаты по наклонному более 45° спуску, тянувшемуся на протяжении версты и, несмотря на отчаянное сопротивление горцев, 6-го же июля заняли Дарго.
Граф Воронцов ожидал, что с занятием резиденции Шамиля население изъявит покорность. Но в действительности чеченцы готовились к новому сопротивлению, так как отлично сознавали, что русскому отряду нет отступления и он должен погибнуть в ичкеринских лесах. На пути в Андию горцы повсюду устроили завалы. Таким образом, транспорты с продовольствием не могли достигнуть отряда, расположенного в Дарго. Для того чтобы взять припасы, была послана почти половина отряда навстречу транспортам. Солдаты должны были наполнить ранцы продовольствием и принести его для отряда, а транспортные повозки — следовать обратно. Эта экспедиция, прозванная сухарною, обошлась нам весьма дорого: были убиты 2 генерала, в том числе Пассек — один из выдающихся кавказских генералов, 17 офицеров и 537 нижних чинов, ранено 32 офицера и 738 нижних чинов. Кроме того, пришлось бросить в лесу 3 единорога.
Из-за недостатка продовольствия и невозможности двинуться в Андию, Воронцов решил пройти к Герзель-аулу, где должен был находиться отряд Фрейтага и до которого было не более 40 верст. 12 июля все тяжести были уничтожены, даже палатки сожжены или разорваны на портянки, и 13 июля отряд двинулся на сел. Цонтери. Положение отряда с каждым днем становилось более критическим. Число раненых и больных росло. Вьючных лошадей не хватало на их перевозку, продовольствие уменьшалось. По прибытии к селению Шаухал-Берда Воронцов приказал уничтожить излишние лафеты и зарядные ящики, чтобы освободившихся лошадей отдать под больных и раненых. При отряде оставалось всего 2 легких и 6 горных орудий. В таком положении главнокомандующий решил дождаться в Шаухал-Берда прибытия отряда Фрейтага, который и прибыл 19 июля.