Наступило новое царствование и вместе с ним – ряд войн. Перед Паскевичем открывается путь военных отличий, которые могли быть тем заметнее при блестящем положении его при Дворе. Аустерлицкий поход был слишком кратковременен, чтобы осуществить стремления честолюбивого юноши, и по окончании этой кампании он перешел в Молдавскую армию, которая готовилась идти за Дунай, под предводительством старого Михельсона.
Здесь, в первом же деле, под Журжею, Паскевичу удалось оказать весьма важную услугу русской армии. Нужно сказать, что войска выступили ночью,– а ночь случилась ненастная, бурная, одна из тех, которые народ зовет воробьиными... Русские колонны сбились с дороги и разбрелись по степи, а между тем приближался рассвет. Паскевич прежде других сообразил опасность положения. Он поскакал вперед, сам разыскал дорогу и вывел на нее колонны. Таким образом, его распорядительности отряд обязан был тем, что пришел своевременно на назначенное место,– и в результате турки были разбиты.
Михельсон опытным глазом оценил в Паскевиче нечто более одной заурядной храбрости,– и Паскевич разом заслужил владимирский крест и золотую шпагу “За храбрость”. Сменивший Михельсона князь Прозоровский еще более приблизил к себе молодого флигель-адъютанта, и в 1807 году неоднократно посылал его с секретными поручениями в Константинополь, цель которых была склонить турок на войну с англичанами.
Эти поездки по пустынным дорогам, среди населения, настроенного весьма неприязненно к русским, сопряжены были всегда с большими опасностями. Однажды, на пути из Провод, турецкий конвой, сопровождавший Паскевича, разбежался, и он, оставшись один в незнакомых горах, пробрался через Балканские ущелья в город Айдос, где даже турки были изумлены его отважной решимостью. В другой раз, во время возмущения в Константинополе народа, требовавшего выдачи его как русского офицера, он спасся от ярости черни лишь тем, что бросился в рыбачий челн и один смело пустился на нем в Черное море. Убогая ладья с неумелым кормчим носилась несколько дней по прихоти бушующих волн, и вынесла наконец его и его счастье в Варну.
Подобные факты не могли не послужить к быстрому возвышению Паскевича, который скоро далеко опередил по службе своих сверстников. Весной 1809 года он уже был полковником. На штурме Браилова его жестоко ранили в голову; это: однако, не помешало ему участвовать во всех важнейших делах, под начальством князя Прозоровского, Багратиона и графа Каменского. Под Варной, 22 июля 1810 года, Паскевич, с одним Витебским полком, отразил яростную вылазку турецкой армии и отстоял русскую позицию; это доставило ему Георгия 3-го класса (4-ю степень он имел ранее, за штурм Пазарджика), а за сражение под Батыном произведен в генерал-майоры, всего на двадцать девятом году от роду. Пять лет, проведенные им в турецкой войне, послужили для него отличной школой, и. здесь-то он приобрел ту опытность и знание свойств противника, которые так пригодились ему впоследствии в его азиатских походах.