После смерти Михельсона Паскевич остался при преемнике его князе А.А. Прозоровском. При штурме Браилова Паскевич был ранен пулей в голову. В 1809 г. он был произведен в полковники, а год спустя он стал командиром Витебского пехотного полка. За бои под Варной Паскевич получил орден Св. Георгия 4-й степени, а за сражение при Батине был произведен в генерал-майоры.
В Отечественную войну 1812 г. Паскевич отличился в сражениях под Смоленском, Бородином, Малоярославцем и Вязьмою, участвовал в заграничных походах русской армии 1813–1814 гг. Он обнаружил способность быстро и правильно оценивать стратегическую и тактическую обстановку, храбрость (в Бородинском сражении в штыковой атаке под ним была убита лошадь, другую также сразило французское ядро), выдержку, заботу о солдатах, умение сохранить войска в трудных ситуациях. Он умел прекрасно организовывать и обучать войска, проявляя большую трудоспособность и горячую ревность к службе. Александр I охарактеризовал Паскевича, как «одного из лучших генералов армии» во время представления его своему брату Николаю. С этого времени и началась тесная дружба будущего российского императора с Паскевичем. В 1821 г. он был назначен начальником 1-й гвардейской пехотной дивизии, в которой проходили военную практику великие князья Николай и Михаил, командуя бригадами. Впоследствии Николай Павлович, уже став императором, часто называл Паскевича «отцом-командиром».
В 1826 г. Паскевич был послан на Кавказ для командования русскими войсками в русско-иранской войне 1826–1828 гг. Здесь он сменил А.П. Ермолова. В сражении под Елисаветполем, где генерал впервые командовал русскими войсками, персы были разбиты. В 1827 г. он овладел Эриванью и рядом других крепостей. 10 февраля 1828 г. был подписан Туркманчайский мирный договор, по которому в России отходили Ереванское и Нахичеванское ханства (Восточная Армения). Паскевич был возведен в графское достоинство с титулом «Эриванский».
Сразу после окончания одной войны Паскевичу пришлось участвовать в другой – Русско-турецкой 1828–1829 гг. Она велась быстро, смело и решительно. В 1828 г. был взят Карс, в 1829 г. – Эрзерум. Как по замыслам, так и по результатам, война 1828–1829 гг. была лучшим из военных предприятий Паскевича, все победы которого были одержаны с малыми силами против превосходящих сил противника. После войны Паскевич получил чин генерал-фельдмаршала.