Побег Наполеона с острова Эльбы вызвал опять движение русских войск во Францию. Во время битвы при Ватерлоо (4 июня 1815 года) войска Паскевича находились возле Франкфурта-на-Майне. Все союзные войска направились к Парижу, готовясь к торжествам и парадам. Паскевич, тем временем, получил важное задание занять небольшую крепость Туль (близ Нанси-на-Мозеле), французский гарнизон которой хотя и признавал королём Людовика XVIII и присягнул ему, но относился к союзным войскам очень враждебно. Паскевич беспрепятственно сменил гарнизон крепости, после чего двинулся на высочайший смотр при Вертю, а оттуда в Смоленск, где назначена была постоянная квартира 2-й гренадерской дивизии.