Da ny krig med Tyrkia utbrøt i 1828, fikk Paskevitj kommando for Lilleasia og vant der store seire til tross for at han til å begynne med kun kommanderte mindre styrker. Ved stormingen av Kars (5, juli), seieren over Kiossa Muhammed (9. august) og erobringen av festningen Achalzik (16. august) avgjorde han felttogets utfall på denne krigsskueplas, og han befestet sin stilling året derpå ved en stor seier og erobringen av festningen Erzerum (juli 1829).