Побег Наполеона с острова Эльбы вызвал опять движение русских войск во Францию. Паскевич подходил опять к Франкфурту-на-Майне (4 июня 1815 г.), но последовала битва при Ватерлоо, изменившая движение союзных войск; они все направились к Парижу, готовясь к торжествам и парадам. Однако Паскевичу не удалось войти в Париж победителем. Пока он переобмундировывал свою дивизию, инициативу перехватил Ермолов, и вместо 2-й Гренадерской дивизии Паскевича в Париж вошла 3-я Гренадерская Ермолова.
Во время возвращения дивизии в Россию в Германии произошла ссора и драка между солдатами и обывателями Крейцнаха. За это командир Московского полка Куприянов отставлен от службы, а Паскевичу объявлен в приказе высочайший выговор. Он хотел подать просьбу об отставке, но старик-отец говорил ему: «Взялся служить – служи!» Паскевич продолжил службу в Смоленске. Аракчеев стал сурово «подтягивать армию, распустившуюся во время войны». Это очень не нравилось Паскевичу; он мечтал вместе с Воронцовым уничтожить произвол в наказании нижних чинов.
Император Александр 18 февраля 1816 г. поручил Паскевичу подробно расследовать так называемое «Липецкое дело». Удельные крестьяне Смоленской губернии Липецкого приказа, несмотря на то что с них сняли 60 000 руб. недоимки и выделили на 21 000 руб. хлеба за убытки, понесенные при нашествии Наполеона I в Россию, отказывались платить подати за 1814 г. При разбирательстве Паскевич выяснил, что крестьяне ничего не получили, а подати со всеми жестокостями взыскал с них бурмистр, который продал на корню весь их хлеб. Тем не менее обвиняемых приговорили к наказанию плетьми, не исключая и двух 80-летних стариков. В результате расследования, проведенного Паскевичем, обвиняемых крестьян освободили от наказания, им назначили денежное пособие, управляющего Смоленской Удельной конторой сместили. Спокойствие было восстановлено. За Паскевичем утвердилась слава распорядительного и порядочного человека.
В 1817 г. Паскевич женился. Ему полагался отпуск, он надеялся воспользоваться спокойной жизнью и позаботиться немного о своих делах, но уже 22 июля 1817 г. получил высочайшее повеление прибыть в Петербург, чтобы сопровождать в путешествии по России и Европе брата императора – великого князя Михаила Павловича. Почти полгода длилась скачка из одного гарнизона в другой по европейской части России.
Паскевича назначили командиром 2-й Гвардейской дивизии, но в командование ею он не вступал, потому что его снова послали на расследование дела, подобного Липецкому, в Гжатский уезд, а затем он опять сопровождал великого князя Михаила Павловича в путешествии по Европе, продолжавшемся более двух лет.
Политические события в Западной Европе и революционное движение в Италии вынудили императора Александра I направить к западным нашим границам