Отбивать столицу Казикумухского ханства спешно прибыл генерал князь М. Аргутинский-Долгоруков во главе Самурского отряда, располагавшегося на южной границе Дагестана. Происходивший из грузинских князей и замеченный еще Ермоловым, Аргутинский-Долгоруков хорошо знал Кавказ, тактику горцев и тонкости горной войны. Храбрый, напористый и хитроумный, он участвовал во многих экспедициях и часто брал верх, за что горцы прозвали его «Самурским вепрем». Генерал вытеснил мюридов из Кумуха, но сам оказался окруженным отрядами Хаджи-Мурада и Ахбердилава.
Несколько дней шли позиционные бои, пока не выяснилось, что Шамиль с основными силами вернулся в Чечню. Его разведка сообщила о движении к Дарго большой колонны неприятеля. Замысел Граббе, состоявший в том, чтобы отвлечь основные силы Шамиля в Дагестан, а самому форсированным маршем захватить Дарго, провалился. Его десятитысячный отряд с огромным обозом растянулся на несколько верст. Камнепады в тесных ущельях и непроходимые завалы в лесах, непрерывные нападения горцев и необходимость защищать сам обоз привели к тому, что за три дня тяжелых боев Граббе удалось продвинуться лишь на 20 верст, обоз был полон ранеными, а контроль над отрядом окончательно потерян. Мюриды и ополченцы, которыми руководил наиб Шугаиб Центороевский, яростно атаковали со всех направлений, угоняли лошадей, захватывали пленных и возводили все новые и новые завалы.
Не дойдя до Дарго около 12 верст, Граббе, под угрозой полного разгрома, был вынужден повернуть назад. На обратном пути его уже ждали Шамиль и тяжелая расплата за Ахульго. Повторились все ужасы лесного боя, в котором горцы теперь имели явное превосходство.
4 июня остатки отряда вернулись обратно в Герзель-аул, потеряв убитыми, ранеными и пропавшими без вести около 1800 человек, в том числе 66 офицеров, оставив одно орудие и весь огромный обоз.
Не желая признавать своего поражения, Граббе организовал новую экспедицию, теперь уже в Дагестан. Результаты ее были менее масштабными, но такими же плачевными.
Визит военного министра
Шамиль возвысился чрезвычайно. Слава о его победах облетела весь Кавказ, будоража пока еще «мирных» горцев.
Обескураженный Граббе вернулся в Темир-Хан-Шуру, заперся в крепости и ожидал нового удара — теперь уже из Петербурга. И он не заставил себя ждать.
Терпению императора пришел конец. Лучшие войска и реки денег исчезали в ущельях Кавказа. Общество глухо роптало, а на политической репутации мировой державы зияли прорехи от горских кинжалов. Английская агентура норовила вновь взбунтовать черкесов. Турки мечтали вернуть утраченное влияние, и даже египетский паша строил возмутительные кавказские планы, засылая к Шамилю своих людей с сочувственными письмами.
Положить конец кавказским неурядицам было поручено военному министру светлейшему князю генерал-адъютанту А. Чернышеву.
Ветеран Наполеоновских войн хорошо знал тактику партизанских войн, так как сам прославился блестящими успехами в тылу французских войск и даже занял в 1813 году город Кассель.
Николай I так его ценил, что в день своей коронации возвел в графское достоинство, а вскоре назначил и военным министром.
Учинив тщательнейшую ревизию, Чернышев нашел, что принятая система экспедиций никуда не годится и только подрывает основы прежних завоеваний. Предложить же новую, более эффективную систему командование на Кавказе было не в состоянии. Командиры не успевали за меняющейся обстановкой, восстание в горах набирало невиданную силу, и «закидать горцев шапками», когда не помогали пушки, было уже невозможно. Справедливо рассудив, что «лучше синица в руках, чем журавль в небе», Чернышев решил повременить с военными действиями, пока в Генеральном штабе не выработают новую стратегию. Войскам предписывалось занять оборону и удерживать все, что еще можно было удержать. Олицетворявшие старую систему командиры были смещены. Главнокомандующего на Кавказе генерала от инфантерии Е. Головина заменил генерал от инфантерии А. Нейдгардт. Та же участь постигла и П. Граббе, вместо которого командовать войсками Кавказской линии был назначен генерал-лейтенант В. Гурко.