Когда именно началась Кавказская война, точно не скажет никто, ибо эта не была война против государства, с которым есть четкие границы, когда войну объявляют официально, как в случае войн с турками или с Персией. На Кавказе империя воевала против различных племен и в основном эта была партизанская война, которая порой затихая, возгоралась вновь, поглощая огромные людские и материальные ресурсы. Генерал Ермолов, прибывши на Кавказ, пытался вести планомерное наступление на горцев, строя крепости в ключевых местах, прокладывая дороги и делая просеки в густых лесах. Он так же привлекал русских переселенцев для создания прослойки между мятежными племенами. С другой стороны племена, признавшие российскую власть, пользовались защитой русских войск и послаблением в налогах. Вкупе, эти меры привели к временному затишью. Но именно временному. Катализатором следующих волнений стала Русско-Персидская война. С началом военных действий с персами восстали Черкесия, Дагестан и Чечня. И хотя война быстро закончилась, восстание как снежный ком, лишь набирало силу. Империя не могла не реагировать, а от карательных экспедиций страдали и мирные жители, после чего они переходили на сторону восставших. Несмотря на это, Ермолову почти удалось восстановить спокойствие, но в 1834 году во главе самопровозглашенного Северо-Кавказского имамата встал Шамиль - талантливый и харизматичный лидер, который сумел сплотить вокруг себя доселе разрозненные племена и роды, в результате чего, затихшее было восстание, разгорелось вновь и пуще прежнего. Опираясь на труднодоступные горные районы, Шамиль сумел организовать двадцатитысячную армию, фанатично ему преданную. С такими силами он атаковал равнинные районы Чечни и Дагестана, где возможно вырезая русские гарнизоны.
Тут сказалось значительное сокращение армии еще в начале моего царствия и экономии на резервах. Вдобавок призывники служили всего три года, не имея достаточно боевого опыта. Чеченцы же и адыги были прирожденными воинами и воевали на своей территории, нанося нашим войскам ощутимые потери. Правда нам сильно помогали отсутствие дисциплины у повстанцев и присутствие артиллерии у нас, что давало неоспоримое преимущество. На Кавказе Россия располагала шестидесятитысячным корпусом, частично разбросанным по гарнизонам. Вследствие непрекращающейся войны, служившие там приобрели наибольший боевой опыт во всей армии. Но из-за нескольких очагов восстания пришлось распылять силы, что делало наши войска более уязвимыми для набегов. После нескольких неудач постигших русскую армию, я посетил Кавказ, чтобы на месте ознакомиться с обстановкой.
В Тифлисе я провел две недели, в течение которых мы разработали и приняли к исполнению ряд мер для перелома ситуации в войне. На самом деле ничего нового я не изобрел, лишь принял во внимание советы 'кавказских' генералов: Ермолова, Фези, Граббе и Клюки-фон-Клугенау.
Было ускоренно строительство черноморских крепостей, для пресечения контрабанды оружия из Турции, а Новороссийский порт расширен для приема линейных кораблей и транспортов. В будущем Новороссийск должен был стать центральным портом всего Кавказского региона, для чего были выделены два миллиона рублей. Для лучшего сообщения Кавказа с остальной частью империи началось строительство железной дороги от Царицына, через Екатеринодар и до Тифлиса, с веткой в Новороссийск. Но это было делом будущего. А так как кризисная ситуация на Кавказе не терпела отлагательств были приняты более насущные меры.
Для усиления кавказского корпуса мы перебросили две дивизии от западных границ империи и еще две дивизии были созданы на основе местного ополчения, в основном из областей наиболее страдающих от набегов мятежников. Здесь мы использовали ту же политику 'разделяй и властвуй', которую с успехом применяли англичане в Индии, используя местные распри себе на пользу. Впрочем, польза была и местным, в виде спокойной жизни и повышения благосостояния.
Получивши подкрепления, русские войска под командованием генералов Фези, Граббе и Клюки-фон-Клугенау планомерно вытесняли мятежников все дальше в горы, шаг за шагом продвигаясь сначала к аулу Ахульго, а потом и к Ведено, где укрылся Шамиль с остатками своих войск. Захваченные аулы выселялись, лишая мятежников средств к существованию. Продвижение это, сопряженное чрезвычайным кровопролитием, стоило русской армии шести тысяч погибшими за два года последующих боевых действий.
Так как больших воинских резервов у нас не имелось, а резервистов призывать не хотелось, мы использовали жестокий, но гораздо более дешевый способ решения конфликта, а именно, переселение всех мятежных аулов вглубь империи или в Турцию, которая призвала своих единоверцев переселиться в свои пределы (одновременно выпросив миллионный кредит на их обустройство, которые пошли на обустройство дворцов местных чиновников). Сложившим оружие, объявлялась амнистия и желающие могли вступить в русскую армию. Правда, на этот призыв откликнулись лишь единицы.
В рамках программы переселения крестьян на Кавказ переселились сорок тысяч семейств, часть из них семьи казаков, служивших в Кавказском корпусе. Всего было отселено порядка трехсот тысяч человек, из них двести тысяч предпочли переселиться в Турцию. Учитывая, что за время длительной войны множество мирных жителей погибло или мигрировало, территории по которым прошлась война, оказались в основном заселены русскими переселенцами и окончательно закрепились за империей.