Далее последовала ещё одна, более весомая победа. В полевом сражении русские наголову разбили султанское войско под командованием Гакки-паши. Итогом этих двухдневных боев у деревни Каинлы стало лишение Порты её азиатской армии. После этой блистательной победы русская армия устремилась в глубь турецкой Анатолии — к крепости Эрзерум, на чей сильный гарнизон так надеялся воинственный султан Махмуд II.
Крепость являлась сердцем азиатских провинций империи османов, где сходилось несколько важных дорог. В Стамбуле даже и не помышляли о том, что противник может с боями по горным дорогам зайти так далеко. Но именно так и случилось Войска Паскевича, за три дня преодолев 80 вёрст, заняли крепость Гассан-Кале, отстоявшую от Эрзерума всего на 40 вёрст. В этой крепости на случай затягивания боевых действий была создана тыловая база, в которую свезли весь провиант, захваченный у турецкой армии.
Эрзерумский сераскир Салех-паша, в надежде на скорую помощь султана, вознамерился было обороняться. Но царский наместник перехитрил его. Паскевич приказал отпустить в город двух эрзерумских старшин, взятых в плен в сражении при Каинлы с письмом горожанам. В итоге сераскир оказался перед фактом восстания против него жителей большого города. И при подходе русских войск ему пришлось согласиться на безоговорочную капитуляцию. 27 июня 1829 года русские вступили в Эрзерум, армянская часть населения которого с восторгом встречала победителей.
Над древней цитаделью взвился флаг России. Победителям достались огромные трофеи, в том числе 150 крепостных и полевых орудий. За взятие Эрзерума генерал от инфантерии Иван Фёдорович Паскевич удостоился высшей полководческой награды Российской империи — ордена Святого великомученика и победоносца Георгия 1-й степени. В военной истории России он стал четвёртым и последним обладателем всех четырех степеней этого ордена — после таких прославленных полководцев как М.И. Голенищев-Кутузов-Смоленский, М.Б. Барклай-де-Толли и И.И. Дибич-Забалканский.
За победное окончание войны с Турцией в Закавказье Паскевич удостоился также звания генерал-фельдмаршала.
В Кавказской войне его войска защищали черноморскую береговую линию — морскую границу Российского государства. Между прочим, это позволило ликвидировать работорговлю в западной части Северного Кавказа.
Однако царского наместника — главнокомандующего русскими кавказскими войсками современники немало и критиковали, считая, что в ходе наступления на персов и турок Паскевич был чересчур осторожен и предусмотрителен. При этом он много внимания уделял походному быту войск: он выступал на врага только при условии, если в солдатских ранцах сухарей имелось не менее чем на три дня пути.
Дальнейшая военная биография генерал-фельдмаршала Паскевича сложилась не менее славно. Будучи одним из наиболее близких к императору людей, полководец стал деятельным исполнителем реакционной политики Николая I, который после восстания декабристов на Сенатской площади был готов вооружённой рукой бороться с любыми революционными выступлениями в Европе против любых монархий.
С 1830 по 1850 год Паскевич был царским наместником в Польше. Это назначение было связано с началом Польского восстания 1830-1831 годов и штурмом варшавского пригорода Праги, за которым последовало взятие столицы мятежного Царства Польского. Главнокомандующему русскими войсками в тех событиях понадобилось всего четыре месяца, чтобы «замирить» по императорскому приказу Польшу и овладеть её столицей, что привело к скорому окончанию войны.
Наградой графу И.Ф. Паскевичу-Эриванскому за победный штурм Варшавы, где он получил контузию, стало возведение его в «княжеское потомственное достоинство с проименованием Варшавского и с титулом светлейшего». Малолетний сын его был возведён в прапорщики пехотного имени отца Эриванского полка.
Как наместник светлейший князь Варшавский командовал русскими войсками, расквартированными в Польше. Это была значительно большая армейская группировка, чем на Кавказе. За время своего наместничества Паскевич много сделал для развития этого края Российской империи.
Когда в Венгрии вспыхнула буржуазная революция 1848-1849 годов против австрийского господства, император Николай I послал полководца «спасать» императора Франца-Иосифа. Русская армия из Польши незамедлительно выступила в поход и действовала на двух направлениях — в Венгрии и Трансильвании. Умело маневрируя войсками, генерал-фельдмаршал Паскевич добился сдачи венгерской революционной армии под Вилагошем. Венгры, так успешно сражавшиеся против австрийцев, сложили своё оружие перед русскими.
Австрийская столица Вена была спасена от венгерской революционной армии, а император Франц-Иосиф сохранил свой престол. Но уже скоро Австрийская империя чёрной неблагодарностью отплатила за это России-спасительнице.
