Тем временем Граббе в восточной части Кавказа одержал крупную победу. После 80-дневной осады он взял Ахульго, оплот Шамиля, расположенный в ущелье Анди-Кёйсу. Тем не менее следующей весной (1840) имам, ободренный вестями, пришедшими с Западного Кавказа, снова возобновил свои набеги.
Зима 1839/40 г. оказалась для черкесов очень тяжелой. После двухлетней войны многие процветавшие когда-то селения были разрушены. Казаки увели с собой за Кавказскую линию тысячи голов скота. Все важные пункты на побережье находились в руках русских, и связь с Турцией была прервана. Черкесские земли оказались зажатыми между Кубанью, линией, шедшей от этой реки к Геленджику, и второй линией, проходившей вдоль реки Лабы.
Однако именно нужда помогла сплотить черкесские племена; весной 1840 г. в Черкесии вспыхнуло общее восстание, которое вскоре приняло угрожающие размеры. Мощные отряды, по 10 и даже 12 тыс. человек, атаковали русские линии обороны и укрепленные прибрежные крепости. Форты Лазаревский, Вельяминовский и Михайловский были взяты штурмом, а их гарнизоны вырезаны. Однако русские вскоре оправились и усилили оборону. Атаку на Головинск отбили. Черкесы объединили свои силы, намереваясь овладеть фортом Абинск, ключевым пунктом новой линии, прикрывавшим дорогу от нижнего течения Кубани в Геленджик. Небольшой русский гарнизон, состоявший из четырех пехотных рот, некоторого числа казаков при 12 орудиях, оказал отчаянное сопротивление и отбросил черкесов. В последней атаке, стремясь преодолеть глубокий ров, прикрывавший главный редут форта, черкесы потеряли 685 человек убитыми. Это поражение, а также прибытие русских моряков, которые должны были оборонять прибрежные крепости, охладили черкесский пыл. В западных горах ситуация более или менее стабилизировалась, однако партизанская война продолжалась. Некоторые русские форты пришлось эвакуировать, другие – укрепили, а их гарнизоны сильно увеличили. Черкесы утратили веру в обещания турецких и британских властей, и это разочарование очень сильно повлияло на развитие событий на Кавказе во время кампаний 1853–1856 гг. Русские, со своей стороны, не смогли до конца усмирить Западный Кавказ, во-первых, потому, что Шамиль в восточной части Кавказа продолжал одерживать победы, а во-вторых, из-за того, что международное положение в странах Причерноморья, с точки зрения России, сильно ухудшилось.
С 1840 по 1842 г. русские войска в многочисленных стычках с мюридами потеряли около 5 тыс. человек, потери экспедиции