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