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