Он начал действия против лезгин в 1830 г., принудил их дать присягу на подданство и заложил крепость при Закатальском ущелье. Направившись затем на северную сторону Кавказа, он постепенно теснил горцев за Кубанью, возводил укрепления в земле шапсугов и абазехов, овладел тесниной Гагры, занял Соук-су и Пицундскую бухту, а затем переправился на левый берег Кубани, ниже Екатеринодара, где рассеял шапсугов.
Паскевич обращал особенное внимание на нужды края и на благосостояние жителей; он заботился о приведении в известность казенного имущества всякого рода, исправлении всех укреплений, искоренении по возможности всех вопиющих злоупотреблений в сферах суда и администрации в этом отдаленном крае. Он составил положение об управлении армяно-грегорианской церковью, о преобразовании благородного училища в Тифлисе в гимназию. По его представлению там же учреждены Институт благородных девиц, Тифлисская публичная библиотека и газета «Тифлисские ведомости». В его же управление окончательно присоединена к Российской империи в 1828 г. Гурия. Климат Кавказа неблагоприятно влиял на здоровье Паскевича, в конце 1830 г. он занемог и просил государя вызвать его с Кавказа.
Но в Варшаве 17 ноября 1830 г. вспыхнуло восстание, быстро распространившееся по всему королевству. Для усмирения его направили войска под начальством фельдмаршала графа Дибича, который оттеснил мятежников к Висле, но после сражения при Грохове и Остроленке он умер от холеры.
Заменить его приказали Паскевичу. Желая избегнуть кровопролития, Паскевич предложил полякам условия сдачи, которые были ими отвергнуты. Последствием этого 25 августа стал штурм предместья Варшавы – укрепленного селения Воля, взятого после отчаянного сопротивления в 11 часов утра. Мятежники вступили в переговоры, но не хотели согласиться на безусловную сдачу города. Поэтому Паскевич прекратил переговоры и приступил немедленно к штурму города Варшавы. Началось жестокое сражение, в котором Паскевич получил сильную контузию ядром в левую руку.
После сдачи Варшавы война продолжалась недолго; отдельные отряды польских войск были или рассеяны, или обезоружены, а главная армия польская, стоявшая близ Модлина, оттеснена Паскевичем в Пруссию, где и сложила оружие.
Указом 23 марта 1832 г. Паскевича наделяли особыми уполномочиями по управлению краем. Пришлось, по необходимости, принимать строгие меры в отношении помещиков и шляхты, и вскоре утвердили правила об обязательном совершении договоров между владельцами частных имений и живущими на их землях крестьянами. Каждому крестьянину отвели земельный надел, за что он и платил помещику денежный оброк. Землевладельцам запретили выселять крестьян и отнимать отведенную им землю или уменьшать наделы. Отменили всякие сгоны, толоки, принужденные наймы, даремщины и т. д. Паскевич обратил особенное внимание на устройство шоссейных дорог в крае и на сооружение крепостей Александровской цитадели в Варшаве, в Ивангороде и Новогеоргиевске (или Модлине).
Николай I, довольный Паскевичем, назначил его генерал-инспектором всей пехоты, затем в 1840 г. (28 июня) пожаловал ему обширное имение Демблинское, переименованное в честь Паскевича в Ивановское.
В октябре 1833 г. под Брестом террорист Завиша совершил покушение на Паскевича. В 1844 г. раскрыт заговор с целью овладеть Александровской цитаделью, напасть на замок, убить Паскевича и вырезать всех русских в Варшаве.
Усиленные письменные занятия по управлению краем повлияли на состояние зрения Паскевича, он стал слепнуть.
В марте 1849 г. вспыхнуло восстание в Венгрии. Австрийское правительство обратилось к Паскевичу с просьбой о помощи. Князь Шварценберг писал, что спасение Вены от гибели единственно в немедленном появлении русских войск. Паскевич, по получении приказаний государя, быстро стянул войска к западной границе и, совершив переход чрез Карпаты, 5 июня 1849 г. вступил в Венгрию.
Война окончилась сдачей русским войскам всей армии Гергея в 30 000 человек. За успешное окончание этой кампании Паскевичу предоставили право пользоваться теми же воинскими почестями, какие воздаются только особе его величества. На праздновании 50-летнего служебного юбилея Паскевича ему пожалована особая бриллиантовая надпись на фельдмаршальском жезле, а король прусский и император австрийский возвели его в фельдмаршалы своих войск.
Началась так называемая Крымская кампания. По высочайшему повелению главнокомандующим нашими войсками на западной и южной границах назначен в 1854 г. Паскевич. Но на рекогносцировке 27 мая 1854 г. его сильно контузило ядром. Контузия очень повлияла на его здоровье.