В 40-е годы Бебутов активно участвовал в боевых действиях с мюридами на Северном Кавказе и за ряд одержанных побед над отрядами Шамиля в 1846 году получил чин генерал-лейтенанта и орден Св. Георгия 3-й степени. Теперь ему предстояло возглавить действия всех войск на Кавказском театре войны в борьбе не только с внутренним, но, прежде всего, с внешним противником.
Первоначально турки владели инициативой. 16 октября 1853 года их морской десант захватил форт Святого Николая на Черноморском побережье Кавказа. В это же время 58-тысячная армия противника начала наступление от Карса на Ахалцих и Александрополь. Слабые русские части прикрытия вынуждены были отходить, с трудом сдерживая противника.
Низкие темпы наступления турецких войск позволили Бебутову предпринять соответствующие меры. Был сформирован 7-тысячный отряд под командованием генерала И М. Андронникова, который 12 ноября на подступах к Ахалцихе нанес поражение 18-тысячному турецкому корпусу Али-паши и отбросили его к Карсу.
Поражение турок под Ахалцихе создало благоприятные условия для действий русских войск на александропольском направлении, где во главе соединения из 7 тысяч пехоты и 3 тысяч кавалерии находился сам командующий. 19 ноября в сражении при Башкадикларе он разгромил 36-тысячную армию Реймс-Ахмет-паши, уничтожив и пленив более 6 тысяч турок. Потери русских войск составили 319 человек убитыми и 976 ранеными. За одержанную победу Бебутов был удостоен ордена Св. Георгия 2-й степени.
Победы Кавказской армии на суше и русского флота в Синопском сражении на Черном море наглядно показали турецкому командованию, что на быструю победу на Кавказе рассчитывать не следует. Временно активные боевые действия в том регионе были приостановлены. Но к весне следующего года против 40-тысячной Кавказской армии турки имели уже более 100 тысяч штыков и сабель. С этими силами их командование рассчитывало в ходе кампании захватить все Закавказье.
В мае 1854 года турецкие войска возобновили наступление на русскую территорию. Их 12-тысячный отряд устремился к Кутаиси. Но 27 мая у Нигоети он был остановлен и разбит трехтысячным отрядом полковника князя Н.Д. Эрнстова. В ходе ожесточенного боя противник потерял 2 тысячи человек, русские — 149 человек убитыми и 313 ранеными.
Разгромленные турецкие части отошли к Чолоку, где соединились с частями Селима-паши, образовав 34-тысячный корпус. Там 4 июня он был атакован и рассеян 10-тысячным соединением генерала И.М. Андронникова. Потери турок в сражении составили 4 тысячи человек, русских -305 человек убитыми и 1202 ранеными.
Другой, 16-тысячный турецкий корпус, наступавший на Эривань со стороны Баязета, 17 июня на Чингильских высотах был встречен 3-тысячным отрядом генерал-майора барона К.К. Врангеля. После ожесточенного боя противник начал отступление, вскоре превратившееся в паническое бегство. Русские части, преследуя врага, буквально на его «плечах» ворвались в Баязет. Общие потери турок составили две тысячи человек убитыми, ранеными и 370 пленными. Урон русских был 149 человек убитыми и 299 ранеными.
Победы, одержанные русскими в мае и июне, вынудили турецкое командование действовать более крупными силами. Но и это не спасло положения. 24 июля 60-тысячная турецкая армия Зафир-Мустафа-паши у селения Кюрюк-Дана встретилась с 18-тысячным корпусом Бебутова. Сражение продолжалось с четырех часов утра до полудня и было выиграно русскими. Турки, потеряв более 8 тысяч человек убитыми и ранеными, 2018 пленными, 15 орудий и 26 знамен, отступили к Карсу. Урон русских составил 599 человек убитыми и 2455 ранеными. Николай I, узнав о результатах этого сражения, сказал: «Князь Бебутов решил удивить меня победой, я же удивлю его наградой», и послал генералу высший орден империи — Св. Андрея Первозванного.
Борьба с внешним противником временно отвлекла внимание и силы русского командования от Северного Кавказа. Турецкое командование решило использовать это в своих интересах и начало переговоры с Шамилем о военном союзе. Имаму была обещана большая военная помощь. Указом султана он был возведен в чин генералиссимуса черкесских и грузинских войск. И если черкесы считались подданными Турции, то грузин требовалось предварительно завоевать. По-видимому, именно это обстоятельство стало причиной активизации действий чеченцев на границе с Грузией. Летом 1854 года один из их отрядов, прорвав русские кордоны, спустился в Алазанскую долину, где, разделившись на части, где разгромил несколько богатых имений. В одном из них были захвачены княгини Орбелиани и Чавчавадзе — внучки последнего грузинского царя, вместе с детьми и слугами.
Происходившие события в Петербурге были истолкованы как следствие продолжительного отсутствия на Кавказе Воронцова и низких организаторских способностей Бебутова. Василий Осипович был отстранен от командования войсками и назначен управляющим гражданскими делами в Закавказье. Воронцов получил почетную отставку с чином генерал-фельдмаршала и умер на покое в 1856 году.
Дипломатия генерала Н.Н. Муравьева
Намного сложнее оказалось найти нового военачальника, способного решить задачи вооруженной борьбы на отдельном театре войны. Неудачи русских войск на Дунае показали отсутствие полководцев в рядах армии. Пришлось искать в резервах. И тогда в Петербурге вспомнили об опальном генерале Н.Н. Муравьеве. В ноябре 1854 года он получил рескрипт императора о назначении наместником Кавказа и командующим всеми находившимися там войсками.
Николай Николаевич Муравьев свою боевую службу начал в Отечественную войну 1812 года и в заграничном походе русских войск в Западную Европу. В 1816 году он в составе посольства А.П. Ермолова посетил Персию, после чего остался на Кавказе. В 1819 году молодой офицер совершил разведывательную поездку в Среднюю Азию, описанную им в книге «Путешествие в Туркмению и Хиву», изданной в Москве в 1822 году. По результатам поездки Муравьев получил чин полковника и вновь вернулся на Кавказ. Там он в составе войск Паскевича участвовал в войнах с Персией и Турцией, за отличие при штурме Карса получил орден Св. Георгия 4-й степени, за Ахалцих — 3-ю степень этого ордена, а за другие бои — золотое оружие.
После завершения этих войн из-за разногласий с Паскевичем Муравьев покинул Кавказ, а вслед за тем вышел в отставку и занялся научной работой. И лишь 12 лет спустя, в 1849 году, во время венгерской войны, он вернулся на военную службу с чином генерал-лейтенанта и получил в командование резервный пехотный корпус. Спустя пять лет Николай Николаевич стал полным генералом и был назначен наместником Кавказа.
В его карьере большим препятствием было фамилия, созвучная с фамилией декабристов. Поэтому некоторые начальники к нему относились в пристрастием. Но позже все сомнения были развеяны после того как Муравьев заявил: «Я не из тех Муравьевых, кого вешают, я из тех, кто сам вешает врагов империи».
Ознакомившись по документам с делами Кавказского корпуса, собранными в Главном штабе в Петербурге, Муравьев нашел их весьма расстроенными. Хотя по спискам в корпусе числилось 260 тысяч человек, но войска эти были раздроблены и разбросаны по огромной территории. Солдаты и казаки в большей части отвыкли от походов, жили оседло, занимались хозяйством, и лишь выставляли дозоры для охраны своих станиц и селений. Значительное количество нижних чинов использовалось на всяких строительствах, заготовках камня и леса, на обслуживании хозяйств своих командиров.
При штабе наместника числилось множество всяких флигель-адъютантов и гвардейских офицеров, приехавших искать под покровительством любезного Михаила Семеновича Воронцова чинов, наград и отличий. Толку от этих господ не было для войск никакого, они только путались под ногами работающих людей, всячески отвлекая их от дела. Во время экспедиций искатели удачи становились обузой для войск. Они ехали в своих колясках, с поварами и лакеями, затрудняя движение отрядов. Солдаты пехотных рот обременялись беспрерывным вытаскиванием экипажей и обозов начальников и всяческими требуемыми ими дорожными услугами. Если при Ермолове пехотный батальон делал по тридцать верст в сутки, то при Воронцове его мобильность снизилась в три раза. Низкая маневренность, по мнению Муравьева, являлась одной из причин малоэффективных действий российских войск на Кавказе.
Николай Николаевич Муравьев-Карский (1794–1866), главнокомандующий русскими войсками на Кавказе (1855–1856), генерал от инфантерии
В качестве второй причины генерал видел необходимость вести войну на два фронта при общем недостатке сил и средств. И если первый недостаток он намеревался устранить прямо на месте, то в отношении второго у него было несколько иное решение. По этому вопросу перед отъездом из Петербурга Муравьев попросил аудиенции у императора. Николай I принял генерала.