В 1850, 1851 и 1852 годах замирение Кавказа шло быстрыми шагами. Одно за другим изъявляли покорность мятежные племена, все крепче смыкалось железное кольцо вокруг непокорных областей. Дух мюридов начал падать, силы их — быстро таять. Важнейшими событиями этих кампаний являются блестящий двухдневный поход князя Барятинского на Гельдыг и Автуры и упорный бой у Шеляга в Дагестане, где мы нанесли полное поражение Шамилю (лишившись 24 офицеров и 550 нижних чинов), а до того — бой на Гехинских завалах 8 декабря 1850 года, где Кавказская армия лишилась своего кумира — храбрейшего из храбрых генерала Слепцова.
Вот как описывает смерть Слепцова история Эриванского полка: «Сраженного героя вынесли из сечи на бурке. Слепцов был еще в памяти и спрашивал, взято ли неприятельское орудие. Ему отвечали, что еще нет известий, но что завалы взяты… „Ну и за то слава Богу!“ — сказал он, крестясь. Еще минута — и все было кончено: Слепцов умер тихо и с твердою верою. Ни единого стона не вырвалось из его груди… Горе было всеобщим… Среди казаков эта потеря произвела ошеломляющее впечатление. Чтобы понять, как любили Слепцова на Сунже, достаточно было видеть, что там происходило, когда везли его тело. Все население высыпало навстречу, и все, от мала до велика, рыдали… Слепых подводили к гробу, матери клали на его крышку грудных детей…» До самой всероссийской катастрофы культ памяти Слепцова свято соблюдался в Сунженско-Гребенском полку, прославленном героем, и в Терском войске вообще.
С началом Восточной войны, в 1853 году, Шамиль воспрянул было духом. Он поручил одному из своих наибов — Магомет-Эмину — прервать сообщение Владикавказа со Ставрополем, а сам сделал попытку проникнуть в Грузию. Однако мюриды были уже не те… Дух их сильно пал — и, за исключением нескольких сот фанатиков, остальные следовали за имамом лишь из страха. Аргутинский-Долгорукий быстро ликвидировал попытку Шамиля, а Магомет-Эмин был разбит полковником Козловским. Весной 1854 года горцы предприняли небольшой набег на Цинандали — этим и ограничились их действия за все продолжение Восточной войны, если не считать мелкой партизанщины. Инициатива на Кавказе окончательно перешла к русским.
Вместо заболевшего Воронцова должность наместника в 1854 году исправлял генерал Реад. В 1855 году на Кавказ был назначен Муравьев, но его кратковременное главнокомандование было всецело посвящено войне с Турцией.
В 1856 году главнокомандующим был назначен князь Барятинский, блестящий, молодой еще военачальник и талантливый администратор, командовавший до того левым флангом Кавказской линии. Начальником штаба его был назначен Милютин. На Кавказе, помимо коренных кавказских войск, находились еще 13-я и 18-я пехотные дивизии, воевавшие до того с турками.
Князь Барятинский предписал продвинуть правый фланг Кавказской линии к Майкопу и все занятое пространство заселить казаками. Трудная же задача покорения Чечни была возложена на генерала Евдокимова, которому были даны главные силы 20-й и 21-й пехотных дивизий и Гренадерской бригады (развернутой в этом году в Кавказскую гренадерскую дивизию). Еще летом 1856 года ряд наибов изъявил покорность, среди них был строитель всех кавказских крепостей Хаджи-Юсуф.
Генерал Евдокимов энергично принялся за усмирение «осиного гнезда» Кавказа и колыбели мюридизма. В декабре 1856 года, невзирая на непогоду, в двухнедельный срок был уничтожен знаменитый Маюртупский орешник, самое дикое и непроходимое место Чечни. В следующем, 1857 году велась расчистка старых просек, энергично проводились новые. Евдокимовым истреблено 20 наиболее диких аулов и покорена вся Малая Чечня.
В 1858 году предпринято покорение Большой Чечни. Евдокимову поручена демонстрация, сам же Барятинский предпринял поход в Аргунское ущелье, блестяще удавшийся. В эту кампанию имел место ряд жарких дел, в одном из них, на штурме аула Китури, был убит начальник Кавказской гренадерской дивизии генерал барон Вревский. Выжитый Евдокимовым из Малой Чечни, разбитый Барятинским в Аргунском ущелье, Шамиль бежал в аул Ведень, в глубину лесов Большой Чечни. В январе 1859 года Евдокимов предпринял зимний поход на Ведень. Чеченская твердыня, осажденная 17 марта, пала 1 апреля. С последними мюридами Шамиль бежал в Нагорный Дагестан.