Вечером поступил приказ быть готовыми к выступлению на следующий день рано утром. Генерал Бебутов провел совещание с офицерами, на котором подчеркнул важность проводимой операции, особо обратив внимание на то, что она будет проходить в очень сложных условиях и Шамиль сделает все возможное, чтобы всеми силами защищать свою ставку. Командующий попросил офицеров провести собрания в ротах и еще раз обратиться к нижним чинам с требованием проявлять максимальную осторожность и не допускать излишнего лихачества. Генерал особо подчеркнул необходимость присматривать за молодежью, которая в бою может проявлять излишнее безрассудство. Он также обратил особое внимание офицеров прибывших «российских» полков, которые плохо знали специфику горного Кавказа, на то, чтобы они были очень осторожными, подчеркнув при этом, что здесь главное значение имели ум, сметка, находчивость, умение ориентироваться на местности и всегда помнить, что в горах фронт со всех сторон.
2 июня рано утром Дагестанский отряд двинулся по направлению к аулу Гертме, месту соединения с Чеченским отрядом. Отряд был в постоянной боевой готовности, поскольку на горах со всех сторон маячили горцы, которые внимательно наблюдали за продвижением русских, иногда постреливали, готовые в любой момент совершить налет, используя малейшую оплошность. Все это свидетельствовало о том, что поход будет нелегким и что Шамиль к нему также очень тщательно готовился, стягивая вокруг русских войск свои основные силы.
Во время движения отряда происходили незначительные стычки с горцами, которые не могли остановить его продвижение вперед. Дагестанский отряд оказался в Гертме несколько раньше Чеченского. 3 июня вместе с Чеченским отрядом в Гертме прибыл и главнокомандующий М.С. Воронцов. Князь Бебутов, явившись к нему для доклада, получил приказ: Дагестанский отряд присоединяется к Чеченскому для того, чтобы действовать совместными силами. Необходимо было, переправившись через глубокий Теренгульский овраг, занять за ним сильную позицию, по данным лазутчиков, оставленную неприятелем.
Чтобы максимально облегчить движение войск, князь Воронцов приказал генералу Бебутову оставить на позиции, занятой Дагестанским отрядом, вагенбург под прикрытием трех батальонов пехоты, трех сотен казаков, десяти полевых орудий и тысячу лошадей. Здесь было оставлено все лишнее в походе, что могло отягощать и замедлять движение войск по направлению к Дарго: повозки, тяжести, черводарские лошади с провиантом и другие менее необходимые тяжести Чеченского отряда, раненые, больные.
Выяснив, что позиции за большим Теренгульским оврагом неприятелем оставлены, Воронцов приказал войскам, не останавливаясь, начать движение к селению Буртунай, которое в тот же день было занято без боя. Авангарду приходилось двигаться в очень сложных условиях, преодолевая множество завалов, которые были устроены горцами. Переправа через Теренгульский овраг, а потом подъем по узкому, извилистому, частью каменистому и частью глинистому склону, достигавшему местами до 45 градусов крутизны, несмотря на некоторые исправления, сделанные саперами, сопряжены были с большими затруднениями. Это было связано еще и с тем, что разразившаяся гроза с проливным дождем во время перехода через овраг главных сил с обозами до того испортила дорогу, что уже никакие поправки саперов не могли облегчить продвижение обозов и артиллерии.
На скользкой дороге солдат и офицеров постоянно подстерегала опасность сорваться в пропасти и расщелины. Поскольку Дагестанскому отряду пришлось идти несколько выше, чем Чеченскому, по более пересеченной и сложной местности, то генерал Бебутов все время находился в колонне, постоянно ободряя солдат и офицеров, которые невероятно устали и с каждой верстой продвигались все медленнее. Нахождение командующего рядом с солдатами вселяло в них дополнительные силы.
Отряд, растянувшийся непрерывной нитью, двигался чрезвычайно медленно. Лошади не в состоянии были по вязкой глинистой почве тащить орудия, поэтому они чаще всего спускались вниз и поднимались наверх на руках солдатами, что невероятно выматывало людей. Завалы, устроенные неприятелем повсеместно, преграждали дорогу по Теренгульскому оврагу. Саперам пришлось с большим напряжением сил их разрушать и расчищать путь. Поскольку сами они этого быстро сделать были не в состоянии, то генерал Бебутов в помощь им вынужден был выделять специальные команды из полков.
Трехверстная переправа через Теренгульский овраг продолжалась до позднего вечера и всю ночь. Люди и лошади вымотались и очень устали. Отряд на позиции добрался только в семь часов утра 4 июня. Войска Дагестанского отряда перешли овраг всего на два часа раньше Чеченского отряда. Люди от усталости валились с ног. Арьергард под командованием генерал-майора Фока, прикрывая переход отряда, оставался на правом берегу оврага до последнего и перешел его только на следующее утро к девяти часам. М.С. Воронцов, учитывая, что люди и лошади невероятно устали, вынужден был устроить 4 июня дневку, чтобы дать войскам возможность отдохнуть.
К счастью, в этот день погода порадовала. Дождь прекратился. Было солнечно, тепло. Люди смогли обсушиться, привести себя в порядок и отдохнуть, греясь на солнце. Чтобы перевезти провиант из вагенбурга, был снаряжен батальон Навагинского полка, при двух горных орудиях. Под его прикрытием в вагенбург были отправлены больные и раненые, не подававшие надежды к скорому выздоровлению. Наиболее тяжелых раненых солдатам пришлось нести на носилках, более крепкие ехали верхом на лошадях. Батальон, перейдя овраг, на правом берегу оставил для прикрытия две роты и два орудия, а остальными двумя ротами конвоировал больных к вагенбургу. Сдав больных и приняв провиант, батальон выступил обратно на соединение с отрядом. Продовольственные запасы прибыли под Буртунай к вечеру того же числа.
Одновременно генерал М.С. Воронцов, чтобы не терять времени, с большей частью кавалерии, выдвинув авангард несколько вперед, провел рекогносцировку в сторону ущелья Мичикал, через которое на следующий день предстояло двигаться в селение Гумбет, которое, по сведениям разведки и лазутчиков, было сильно укреплено. При обозрении окрестностей видны были посты горцев. В Гумбет вели дороги: одна через Мичикал, другая – через перевал Кырк. Донесения лазутчиков и данные жителей о дорогах и укреплении противоречили друг другу, поэтому создавалась какая-то неопределенность. Из опросов становилось ясно, что противник ожидал русских со стороны Мичикала.
Поскольку перевал Кырк был в испорченном состоянии и считался непроходимым, там были лишь посты наблюдения. Чтобы лично убедиться в этом, главнокомандующий 5 июня отправился туда, взяв с собою первые батальоны Апшеронского пехотного, Литовского, Житомирского, Люблинского, князя Чернышева полков, дружину пешей грузинской милиции, три сотни казаков, 600 человек конной осетинской и грузинской милиции, 8 орудий. Командовать ими он поручил молодому энергичному генерал-майору Пассеку.