В 1805 году Паскевич был назначен в распоряжение генерала И. И. Михельсона, командовавшего в то время армией на западной границе между Гродно и Брест-Литовском. Михельсону и его армии не пришлось принять участия в кампании против французов, окончившейся сражением при Аустерлице. Ввиду ожидаемой войны с Турцией, Михельсон был назначен в 1806 году главнокомандующим южной, Днестровской (Молдавской) армией и вскоре вступил в княжества Молдавию и Валахию. В это время и началась боевая деятельность Паскевича. Когда 5 марта 1807 года под Журжей во время снежной бури в темноте ночи проводники колонн сбились с дороги, он с неустрашимостью в сопровождении пяти казаков поехал открывать дорогу в степи, и, пройдя в одной версте от 5-тысячного отряда вражеской кавалерии, сумел найти авангард корпуса Милорадовича. В тот же день Паскевич принял участие в своём первом бою: в составе отряда полковника А. Н. Бахметева атаковал деревню Турбата, которая вскоре была занята, при этом противник понёс большие потери. «В воздаяние отличной храбрости», проявленной в этом бою и при розыске дороги во время снежной бури, Паскевич 16 марта 1807 года указом Александра I был награждён орденом Святого Владимира 4-й степени. Затем Паскевич был в отряде, занятом блокадой Измаила, и, по словам Михельсона, «явил себя неустрашимым и войну понимающим офицером, каковых поболее желать надлежит». «В воздаяние отличной храбрости… в сражении против турецких войск под Измаилом» Паскевич 25 ноября 1807 года был награждён при высочайшем рескрипте золотой шпагой «За храбрость».