Завоевание северокавказского пограничья было делом длинной череды российских военных проконсулов, которые воспринимали свою миссию как стратегическую и цивилизационную. Наиболее представительной фигурой в этом предприятии был фельдмаршал князь А.И. Барятинский, наместник Кавказа (1857-1862), человек, чья политика сломила хребет восстанию мюридов и привела к пленению Шамиля. Протеже князя Михаила Воронцова и орденоносный герой кавказских походов, Барятинский вынашивал амбициозные планы по ассимиляции кавказских народов. Он предлагал создать реформированную местную бюрократию, религиозный орден крестоносцев в союзе с Армянской церковью, Транскаспийскую торговую корпорацию, чтобы противостоять британцам в Иране, и железную дорогу, соединяющую Тифлис с центральными провинциями. Последняя, по его словам, "освободила бы руки России и сделала бы ее хозяином в Азии". Тогда армия сможет "обрушиться, как лавина, на Турцию, Персию и дорогу в Индию". Барятинский опережал мнение в Петербурге.
Администрация продвигала людей и идеи, которые способствовали формированию импирического правления и в Транс-Каспии.
Барятинский проводил демографическую политику, сочетая переселение казаков с изгнанием мусульман, чтобы обезопасить и стабилизировать границы. В рамках реорганизации Кавказской военной линии в 1861 году он набирал переселенцев из черноморских казаков. Он надеялся таким образом стимулировать сельское хозяйство и производство на Черноморском побережье. Поначалу казаки сопротивлялись переводу, опасаясь, что переход в регулярную армию приведет к потере привилегий, дарованных Екатериной II. Их успокоили уступки в виде земельных пожалований в наследственное владение. Барятинский также приказал изгнать мусульманское население из района за Кубанью. Он опасался, что во время войны они будут представлять потенциальную угрозу для тыла русской армии, и эта мера предосторожности оправдала себя во время Русско-турецкой войны 1877/8 гг. Он вынашивал фантастический план использования Шамиля для помощи в переселении, уговаривая османского султана предоставить ему для этой цели пустующие земли в Анатолии. Будучи большим поклонником своего соперника, Барятинский заверил царя, что Шамиль организует и дисциплинирует эмигрантов, которые в противном случае будут "брошены на произвол судьбы". Расчищенные низменности Кавказа могли быть затем полностью колонизированы казаками. Этническая чистка с душой! План так и не был реализован.
После подавления восстания мюридов начались локальные восстания в Чечне, Ингушетии и Дагестане. Они не имели организационного центра, но это не облегчало их подавление. В период с 1859 по 1877 год только в Дагестане произошло восемнадцать восстаний против российской власти. Последнему из них предшествовала деятельность османских агентов, обещавших помощь в джихаде. Среди них был сын Шамиля, ставший генералом в османской армии. С началом Русско-турецкой войны слухи о наступлении османской армии вызвали партизанскую войну. К счастью для российских властей, большая часть бывшей военной элиты горцев осталась верна империи и даже участвовала в подавлении восстаний. Этот инцидент продемонстрировал как силу, так и слабость имперского правления. Политика уступчивости привлекла на свою сторону важные элементы местной элиты. Регулярная армия была слишком сильна для бельцов, которым не хватало такого вождя, как Шамиль. Им также не хватало сплоченности и общей программы, и они не могли координировать свои атаки. Однако восстания усилили опасения российского правительства, что заставило его отказаться от политики, разрешавшей местное самоуправление.
После восстания несколько тысяч повстанцев были сосланы во внутренние губернии России. После восстания несколько тысяч мятежников были сосланы во внутренние губернии России. Горькие воспоминания сохранились в героях и хрониках народной культуры; Александра II помнили не как царя, освободившего крепостных, а как безжалостного деспота. Русские склонны помнить завоевание иначе, взращивая романтические и литературные легенды, сравнимые с теми, которые прославили британцы в Индии. Завоевание Россией Северного Кавказа сопровождалось выселением за границу или изгнанием большого числа мусульман. За первые восемьдесят лет XIX века примерно 180 000 абхазов и других малочисленных племенных народов переселились или были изгнаны в Османскую империю, причем большие волны пришлись на два всплеска - в 1864 году и после русско-турецкой войны 1877/8 годов. Их место заняли мегрелы, которых русские и грузины считали "такими же русскими, как и Москвичи".