Авария была потеряна. Занимавший ее отряд полковника Пассека успел выступить из Хунзаха, но был блокирован в Зирянах, где геройски отбивался целый месяц — с 18 ноября по 17 декабря. Отряд генерала Гурко был 8 ноября заперт в Темир-Хан-Шуре. На выручку Темир-Хан-Шуры пошел Клюки фон Клюгенау. 14 декабря он деблокировал Гурко — и оба русских отряда, соединившись, выручили Пассека.
В начале 1844 года на Кавказ прибыли 13-я и 15-я пехотные дивизии и маршевые батальоны 16-й, 17-й и 18-й. Здесь собрался, таким образом, весь V корпус генерала Лидерса и часть VI. Вместе с линейными батальонами и казаками численность наших войск была доведена до 150 000. Весной 1844 года предложено было укрепиться на Аварском Койсу и, обратившись на Чечню, разгромить Дарго, а на Дагестан произвести диверсию. Эта последняя была возложена на Пассека, разгромившего 3 июля у Гилли Кибит-Магому — одного из виднейших наибов Дагестана.
Измена елисуйского хана Даниель-бека несколько задержала наши главные силы, заставив их предварительно разгромить Елису 21 июня. При Елису у нас было около 3000 человек (эриванцы, тифлисцы, нижегородские драгуны). Батальон Тифлисского полка замялся было на штурме под сильным огнем. Командовавший батальоном капитан Карягин крикнул: «Егеря, стыдно! Ко мне!» В ответ ему загремело «ура», и завал, казавшийся неприступным, мгновенно был взят. Наш урон в этом деле 13 офицеров, 341 нижний чин. После этого дела главные силы двинулись в Андию двумя большими отрядами: генерал Гурко — на Чечню, генерал Лидерс — на Дагестан. Шамиль избегал боя и «изматывал» русские войска, завлекая их в горы и нарушая их сообщения. Довести всю экспедицию до конца не удалось вследствие представившихся затруднений. Нейдгардт понял причину. «Чем больше войск, тем больше затруднений и медленности», — доносил он государю. Жаль, что пример несчастного движения графа Граббе в Ичкерию в 1842 году с непомерным отрядом остался напрасным, и даже на Акушу двигали целый корпус. Император Николай остался недоволен безрезультатностью операций на Кавказе. Он решил проникнуть в Андию и одним ударом покончить с Шамилем. Исполнение этой своей воли он возложил на своего любимого генерал-адъютанта графа Воронцова, назначенного главнокомандующим на место генерала Нейдгардта.
Прибыв на Кавказ весной 1845 года, Воронцов — герой Бородина и сподвижник Ермолова в начале Кавказской войны — принялся за подготовку экспедиции в Андию. Старшие начальники Кавказской армии не ждали от нее ничего хорошего по опыту прошлых походов, но Воронцов решил исполнить высочайшую волю. Экспедиция на Дарго, с 6 по 20 июля, завершилась катастрофой. Аул Дарго был, правда, взят и разорен, но на обратном пути наши войска, двигаясь по труднопроходимой местности и терпя большую нужду в продовольствии, попали под удары скопищ горцев, неуловимых в привычной им обстановке, и понесли тяжкие потери (свыше трети всего состава). Мы лишились 3 генералов, 141 офицера, 2831 нижнего чина и потеряли 3 пушки. Был убит храбрый, молодой и так много обещавший Пассек. В летописях Кавказской армии поход этот известен под названием «сухарной экспедиции».
Тогда вернулись к плану Ермолова — плану систематических действий — ружьем и топором и постепенной атаки гор.
Сокрушение Шамиля
С 1846 года в операциях на Кавказе наступил решительный перелом. Отличаясь от своих предшественников выдающимися административными способностями, Воронцов в совершенстве применил ермоловскую систему. Сплошная рубка непроходимых чащ, постройка дорог и укреплений, учреждение все новых казачьих станиц — все это с каждым годом все больше и больше затрудняло борьбу горцам, ставя их все в более тяжелые условия. Воронцов не видел надобности в содержании на Кавказе непомерных сил — и в 1846 году войска V и VI корпусов выступили обратно в Россию. Из отдельных батальонов 13-й, 14-й и 15-й пехотных дивизий сформировано 4 новых полка: Ставропольский, Кубанский, Дагестанский и Самурский, оставшиеся на Кавказе. В июле этого года князь Бебутов разбил Шамиля при Кутиши.
В 1847 году Воронцов решил овладеть Гергебилем, но не имел успеха, и появление холеры заставило снять осаду. Воронцов обратился на Салты, превращенный мюридами в сильную крепость. После шестинедельной осады и неоднократных попыток он овладел Салтами 14 сентября, нанеся огромные потери скопищам горцев (за один лишь штурм 14 сентября их легло до 3000), но и наш урон составил 1186 человек, а за весь салтинский поход у нас выбыло 150 офицеров и 2500 нижних чинов — до самого конца Кавказской войны мы больше таких потерь не несли. Остаток 1847 года был употреблен на постройку укреплений, обеспечивавших связь Северного Дагестана с Южным. Наиболее значительными происшествиями в 1848 году явилось взятие Гергебиля 7 июля отрядом князя Аргутинского-Долгорукого и поражение, нанесенное им Шамилю у Ахты. В 1849 году, после неудачной осады аула Чох, Дагестан было решено до поры до времени оставить, а все внимание обратить на Чечню.