Однако именно нужда помогла сплотить черкесские племена; весной 1840 г. в Черкесии вспыхнуло общее восстание, которое вскоре приняло угрожающие размеры. Мощные отряды, по 10 и даже 12 тыс. человек, атаковали русские линии обороны и укрепленные прибрежные крепости. Форты Лазаревский, Вельяминовский и Михайловский были взяты штурмом, а их гарнизоны вырезаны. Однако русские вскоре оправились и усилили оборону. Атаку на Головинск отбили. Черкесы объединили свои силы, намереваясь овладеть фортом Абинск, ключевым пунктом новой линии, прикрывавшим дорогу от нижнего течения Кубани в Геленджик. Небольшой русский гарнизон, состоявший из четырех пехотных рот, некоторого числа казаков при 12 орудиях, оказал отчаянное сопротивление и отбросил черкесов. В последней атаке, стремясь преодолеть глубокий ров, прикрывавший главный редут форта, черкесы потеряли 685 человек убитыми. Это поражение, а также прибытие русских моряков, которые должны были оборонять прибрежные крепости, охладили черкесский пыл. В западных горах ситуация более или менее стабилизировалась, однако партизанская война продолжалась. Некоторые русские форты пришлось эвакуировать, другие – укрепили, а их гарнизоны сильно увеличили. Черкесы утратили веру в обещания турецких и британских властей, и это разочарование очень сильно повлияло на развитие событий на Кавказе во время кампаний 1853–1856 гг. Русские, со своей стороны, не смогли до конца усмирить Западный Кавказ, во-первых, потому, что Шамиль в восточной части Кавказа продолжал одерживать победы, а во-вторых, из-за того, что международное положение в странах Причерноморья, с точки зрения России, сильно ухудшилось.
С 1840 по 1842 г. русские войска в многочисленных стычках с мюридами потеряли около 5 тыс. человек, потери экспедиции Граббе против Ахульго довели это число до 9 тыс. В 1843 г. Шамиль снова взял инициативу в свои руки и перенес свои набеги из Чечни в Дагестан. К нему присоединились тысячи новых бойцов, включая знаменитого Хаджи-Мурата, которого обессмертил в своей повести Лев Толстой. Потери русских в этот год возросли до 12 тыс., а мюриды сумели захватить в боях два десятка орудий. У них было множество хорошо обученных артиллеристов, которые дезертировали из русских крепостей, так что пушки пошли в дело. Восстание охватило всю Чечню, а в Дагестане русским пришлось эвакуировать многие важные форты. Восстание мюридов вызвало серьезную озабоченность в Петербурге, и император Николай I приказал перебросить на Кавказ весь V армейский корпус. Операции в Черкесии приостановили и против грозного имама сосредоточили не менее 30 тыс. солдат с многочисленной артиллерией. Такая концентрация сил была максимальной – большей ограниченные коммуникации того времени позволить не могли. Весной 1845 г. командование этими войсками было поручено князю Воронцову.
Воронцов отлично понимал, что завоевать восточную часть Кавказа можно только систематическими действиями. Необходимо было выдвигать вперед оборонительные линии; строить форты, дороги и мосты; вырубать леса и лишать горцев доступа к пастбищам. Концепция многолетней осады естественной кавказской крепости была разработана еще 15 лет назад, во времена Ермолова, генералом Вельяминовым, однако позже, после успешных боевых действий Паскевича против турок, правительство решило, что в длительной осаде нет нужды. В ответ на стремительные набеги мюридов устраивались плохо подготовленные походы на аулы, в которых укрепились имамы. Император не хотел расставаться с надеждой, что войну в горах можно закончить одним ударом, направленным на захват самого Шамиля; и во время подготовки кампании 1845 г. ему удалось навязать свое мнение Воронцову.
Поздней весной того же года две колонны числом 18 тыс. пехотинцев вместе с казаками, имея при себе 50 орудий, под личным командованием Воронцова совершили тяжелый переход по горам и вторглись в долину верхнего течения Анди-Кёйсу. Имам, узнав об этом, снова ушел в леса Ичкерии и сосредоточил свои силы в районе аулов Веден и Дарго. Уже испытывая нехватку продовольствия, Воронцов решил последовать за ним, взяв с собой большую часть своих войск. Форсировав горы, располагающиеся севернее Анди-Кёйсу, он вошел в район Дарго. Шамиль, стремясь избежать сражения, позволил русским захватить аул Дарго.
Не сумев навязать имаму битву, Воронцов решил вернуться на свою базу в Грозный. Он пошел через буковые леса Чечни, где за каждым деревом русских ожидали мюридские снайперы. Лошадей и поклажу пришлось бросить; число раненых непрерывно возрастало. Воронцов ушел из Дарго 13 июля, и ему потребовалась целая неделя, чтобы пройти по лесам 30 миль и добраться до Грозного. Он потерял 4 тыс. человек, включая трех высших офицеров и 200 офицеров других званий.
Шамиль, чей престиж резко возрос, а войска наполнились новыми бойцами, появился в районе Владикавказа и начал угрожать Военно-Грузинской дороге. Его горные банды совершили набеги на Кабарду; казалось, что ему удастся установить прямой контакт с черкесами.