Проявлением особого доверия к Паскевичу было назначение его в 1826 году на пост командующего армией, действовавшей против персов, с формальным подчинением Ермолову. Поручение, данное Паскевичу, руководить войсками при наличии на Кавказе до того долго командовавшего ими Ермолова, несомненно более опытного, талантливого и старшего в чине, ставило последнего перед очевидной необходимостью уйти с дороги царского любимца.
В конце 1826 года Ермолов просил об отставке, «не имев счастья заслужить доверенность» Николая I и конечно был уволен.
Для улаживания недоразумений между командующими Николай I послал на Кавказ Дибича, который, возвратясь, рассказывал встреченному в Пятигорске генералу Сабанееву: «Я нашел край в блистательном порядке и войско, одушевленное духом Суворова. Паскевичу будет легко одерживать победы». Действительно, кампания 1827 года велась Паскевичем по плану, выработанному Ермоловым, и во главе войск, им подготовленных в течение девяти лет командования. Военные действия были успешны, но в них не проявилось особого дарования Паскевича. Однако за победу над персами он получил титул графа Эриванского и миллион рублей.
В войне 1829 года с Турцией Паскевич прославился быстротой и решительностью. Эта кампания – наиболее удачное из всех боевых его дел. Успех принес Паскевичу чин генерал-фельдмаршала и другие щедрые награды.
Административное дарование нового наместника было весьма скромным.
Паскевич не обладал широким кругозором политического и государственного деятеля. По свидетельству современников, он был малообразован, не любил и не умел систематически выражать свои мысли – все донесения в Петербург с Кавказа в 1826 году писал состоявший при главнокомандующем А. С. Грибоедов. В обращении с подчиненными отличался грубостью. В записках известного в свое время хирурга Д. К. Тарасова говорится, что он отказался от заманчивого места штаб-доктора отдельного Кавказского корпуса «ввиду особого рода обхождения генерала Паскевича с подчиненными». Ближайшее окружение Паскевича составляли льстецы, наушники и ничтожества. Это объяснялось прежде всего мелочностью и завистливостью натуры самого главнокомандующего, не переносившего рядом с собой людей способных и самостоятельных, которым, он знал, могут приписать часть его полководческой славы. Именно таковы были его отношения к товарищу Пушкина по Лицею В. Д. Вольховскому, талантливому и образованному офицеру, состоявшему обер-квартирмейстером Кавказской армии и, несомненно, во многом содействовавшему победам 1826–1828 годов, но затем подвергшемуся настойчивым преследованиям Паскевича. Уйдя с Кавказа, Вольховский за отличие был произведен в генерал-майоры, но в 1831 году вновь попал под начальство мстительного Паскевича. Главнокомандующий продолжал преследовать Вольховского и тот должен был перевестись обратно на Кавказ, где в течение ряда лет состоял начальником штаба корпуса.
