После французских войн Бенкендорф командовал некоторое время драгунской бригадой, а затем, зачисленный по кавалерии, возвратился к своей дипломатической деятельности и был назначен чрезвычайным посланником ко двору короля Виртембергского.
Дипломатические занятия не могли, однако, погасить в нем воинственного духа. Приобретя военную опытность и имя, почетное в войсках, он ожидал только случая, чтобы снова явиться на свое любимое поприще. И вот, едва началась персидская война, как он, не колеблясь, решается оставить семью, прекрасный климат Германии, почет, которым был окружен при королевском дворе, и пишет государю письмо, прося для себя назначения в Кавказском корпусе. Император Николай вполне оценил благородный порыв отважного генерала, и, посылая его, еще осенью 1826 года, в Грузию, вместе с тем назначил своим генерал-адъютантом. Назначение его на Кавказ было дано ему, однако, с тем, чтобы, по окончании войны, он немедленно вернулся в Петербург.
Бенкендорф приехал в Тифлис в самый разгар интриг и доносов Паскевича. По своему положению при Дворе, ему естественно было принадлежать к сторонникам Паскевича, чем Ермолова. Тем не менее он отнесся с подобающей справедливостью к сплетням о масонских и архилиберальных тенденциях, будто бы обуявших весь Кавказ, и писал своему брату, шефу жандармов, что все изветы на Ермолова лживы. Письмо это было показано императору.
Паскевич, согласно с желанием самого государя, поручил Бенкендорфу командование авангардом,– положение, которое в ермоловских войсках обыкновенно принадлежало Мадатову. Украшенный Георгием на шее, пылкий, отважный, он быстро овладел любовью и уважением своих подчиненных и повел их к победам.
После замедлившихся приготовлений к военным действиям, Паскевич выехал наконец, 12 мая 1827 года, из Тифлиса, окруженный блестящим конвоем из пятисот человек грузинских и армянских князей лучших фамилий. Дибича тогда уже не было на Кавказе; он выехал из Тифлиса еще 30 апреля. И Паскевич был теперь полным и самостоятельным распорядителем вверенного ему края.
В Шулаверах он осмотрел полки, уже готовые к походу, и отдал приказ выступать. 13 мая войска пошли эшелонами, но подвигались вперед чрезвычайно медленно. Дороги были еще так плохи, что сам Паскевич, ехавший в легкой коляске, едва в три дня сделал тридцать верст и добрался до Акзабиюкского поста. Отсюда он писал государю, что понимает теперь, почему тяжелые транспорты проходили этот путь в десять и более дней.
Вообще, знакомясь с обстоятельствами, в которых жило Закавказье, Паскевич научился многому и принимал меры, необходимость которых еще недавно ему не была понятна. Действующие войска он усиливал: из Нальчика, с Кабардинской линии уже шли к нему два батальона Кабардинского полка, и в то же время формировался конный армянский легион в Тифлисе. Там, 15 мая, в армянском соборе совершилась торжественная церемония освящения армянского знамени, а 17 мая дружина уже выступила в поход к Эривани. На пути ее поднималось армянское селение и присоединялось к своим братьям. Скоро дружина насчитывала в своих рядах более тысячи всадников, “пылавших,– как доносил Паскевич,– духом верности и преданности к России”. Трудно изобразить восторг их, когда, впоследствии, перед их глазами встали святые стены Эчмиадзина, на которых тихо колебалось русское знамя.