В Заграничном походе Паскевич успешно действовал при Гисгюбле и Донау, а в Битве народов, командуя авангардом, первым ворвался в Лейпциг (за что был произведен в генерал-лейтенанты). При взятии Парижа генерал успешно вел бой на Бельвильских высотах и, как всегда, проявил при этом поражавшую всех отвагу.
В 1826 г. герой Отечественной войны и Заграничного похода был послан новым императором на Кавказ, где началась война с Персией. Хотя главнокомандующим Отдельным Кавказским корпусом оставался генерал от инфантерии Алексей Ермолов, но из-за подозрений в связях с декабристами «ангела-хранителя русских войск» (выражение принадлежит Денису Давыдову) командование в начавшихся военных действиях было возложено императором на Паскевича.
Описание дальнейших событий лучше всего дать в изложении самого Ермолова (писавшего о себе в третьем лице), которого никак нельзя заподозрить в симпатии к Паскевичу: «В царствование императора Николая 1-го по несогласию с Персиею в определении некоторой части границ без объявления войны наследник Персидской державы Аббас-мирза вторгся с войсками в пределы наши и овладел некоторыми из провинций. Ермолов отправил против него присланного под главное его начальство генерал-адъютанта Паскевича. Авангард персидский был уже разбит совершенно, взято много пленных, командовавший им ближайший родственник Аббаса-мирзы убит, и город Елисаветполь в руках наших. Вскоре затем генерал-адъютант Паскевич встретил Аббас-мирзу. Регулярные войска его атаковали стремительно, и опрокинутые столько же стремительно побежали; несколько баталионов сдалось, артиллерия до окончания сражения ушла. Прибывший в Тифлис начальник Главного штаба его величества генерал-адъютант барон Дибич два месяца был свидетелем распоряжений Ермолова; прибыли сильные подкрепления, начались наступательные действия, и Ермолову объявлено повеление: сдав начальство главнокомандующему генерал-адъютанту Паскевичу, отправиться из края».
Аббас-мирза в военном мундире. Неизвестный персидский художник начала XIX века
Дальнейший ход войны с Персией в следующем году прекрасно изложен выдающимся военным историком белой эмиграции Антоном Керсновским, и особое внимание обратим на информацию о геополитических предложениях Паскевича, которые были проигнорированы императором: «В мае месяце Паскевич стянул войска к Эчмиадзину и в июне выступил оттуда на Аббас-Абад, выслав 20-ю дивизию генерала Красовского блокировать Эривань – неприступный оплот Персии, о который уже дважды – при Цицианове и при Гудовиче – разбивались русские усилия.
Аббас-Абад был взят 7 июля, но под Эриванью дела приняли неблагоприятный оборот. Лихорадки и дизентерия настолько ослабили 20-ю дивизию, что в ней осталось едва 4000 штыков. Красовский снял осаду и отвел свои войска на Аштаракские высоты. Аббас-мирза с 30 000 двинулся на него, но, не смея атаковать сильную русскую позицию в лоб, обошел ее и стал между Красовским и Эчмиадзином, угрожая разгромом почти беззащитной, переполненной больными, русской базе. Тогда Красовский двинулся 16 августа на персидскую армию, пробился сквозь нее с большими потерями и прикрыл Эчмиадзин. Мы лишились 24 офицеров и 1130 нижних чинов. Это самый большой урон за все войны с Персией. После этого поражения персы отказались от дальнейших попыток к наступлению.
Устроив продовольственную часть, Паскевич приступил к решительным действиям. 19 сентября он взял сильно укрепленный Сердар Аббас, 23-го подступил к Эривани – и 1 октября овладел ею штурмом. Сердар Аббас нельзя было обложить со всех сторон по условиям местности. Паскевич подверг крепость жестокой бомбардировке, после которой остатки гарнизона бежали. В крепости взято 14 орудий. Из гарнизона в 1500 человек до 650 перебито и 100 взято в плен. В Эривани взято 48 орудий, 4 знамени и 3000 пленных, в том числе комендант Гассан-хан. Наш урон за всю осаду не свыше 100 человек. За отличие на приступе 7-й карабинерный полк наименован Эриванским карабинерным, а Паскевич возведен в графское достоинство и награжден орденом Святого Георгия II степени.
Взятие Эривани нанесло окончательный удар Персии. В октябре 1827 года русскому оружию покорилась вся северо-западная ее часть. 14 октября был взят Тавриз, и 21-го числа Персия запросила мира. Мирные переговоры продолжались около четырех месяцев, и мир был подписан в Туркманчае 13 февраля 1828 года ровно в полночь, в момент, признанный персидским астрологом самым благоприятным для его прочности. Астролог не ошибся – с тех пор Россия и Персия больше не воевали. По Туркманчайскому миру Персия уступила нам ханства Нахичеванское и Эриванское и уплатила 20 миллионов рублей серебром контрибуции.