Однако успех Паскевича устраивал не всех. Назначенный помощником Прозоровского М. И. Кутузов казаков, даже аристократов, не любил и продвигал по службе «своих». Когда Прозоровский намеревался отправить Паскевича снова с дипломатическими поручениями в Константинополь, Кутузов сумел отклонить эту кандидатуру и возложить поручение на полковника Толя. Прозоровский же назначил на место Толя своего адъютанта Беклемишева. Пошла «подковерная борьба». Армия расположилась на зимние квартиры, и Паскевичу поручили следить за обеспечением армии провиантом, доставка которого в огромном количестве была очень затруднительна.

В Константинополь прибыл английский посол. Император Александр I приказал Прозоровскому немедленно послать в Стамбул офицера с объявлением, что если через двое суток английский посол не будет выслан из Царьграда, то Россия немедленно начнет военные действия. Прозоровский послал в Константинополь зятя Кутузова – флигель-адъютанта Хитрово, но тот ушиб руку и передал депешу корнету Боку, что очень встревожило Прозоровского. Выручать помчался Паскевич. В сильную бурю он отправился из Варны морем в Царьград и после переговоров с Рейс-эфенди немедленно прислал донесение, что Порта решается объявить войну России. С большим трудом ему удалось вернуться живым, но и в этих сложнейших условиях он, по казачьему обыкновению, привез новые важные сведения о военных силах Турции.

Война началась осадой и неудачным штурмом Браилова, где Паскевича ранило пулей в голову. Только в конце июня он смог вернуться после излечения в армию.

Его отправили в отдельный отряд Дунайской армии, занятой исключительно боевым делом, к атаману М. И. Платову, действовавшему около Браилова, а затем за Дунай в отряд к кубанцу Зассу, имевшему задачу овладеть Исакчей, Тульчей и островом Чатал, против Измаила. По исполнении этого Паскевич прибыл к Мачину, где умирал командующий армией князь Прозоровский. Перед кончиной (9 августа) он в письме к государю указал для пользы службы монарху и Отечеству на пятерых человек из своего окружения, «коих отменные способности заслуживают особого внимания его величества», в числе их был и Паскевич.

На место Прозоровского назначен старший генерал Дунайской армии князь Багратион, приказавший генерал-майору Маркову овладеть Мачином; в этот отряд и командировали Паскевича. Мачин скоро сдался, отряд двинулся к Кюстенджи. Паскевич участвовал в деле при Россеватом, а затем при обложении Силистрии, отличился в сражении под Татарицей, за что награжден орденом Св. Анны II степени, правда, его представили к Св. Георгию IV степени, но за Паскевичем тянулась недобрая слава любимца Павла I.

Дело шло к осени, болезни и смертность в армии вынуждали идти на зимние квартиры. И опять Паскевича послали в Яссы ускорить подвоз провианта и фуража. И он это выполнил, что казалось невозможным при жуткой осенней распутице.

В феврале 1810 г. на место Багратиона назначили графа Каменского 2-го, а Паскевича – командующим Смоленским мушкетерским полком. Корпус Каменского очищал от турок Черноморское прибрежье,[22] Мангалию, Базарджик и Варну, в то время как главная армия, овладев Силистрией и Шумлой, должна была двинуться к Тырнову и Ловче.

Паскевича, стремившегося к боевой службе, по его просьбе перевели командиром Витебского пехотного полка в отряд князя Долгорукова. Он участвовал в штурме Базарджика, 22 мая с «неизреченной храбростью сорвал две батареи у неприятеля и на его плечах взошел в укрепления», за что 29 июня 1810 г. награжден орденом Св. Владимира III степени. Отличился при осаде Варны, отбив нападение на него турок, и наконец-то получил за это орден Св. Георгия IV степени, а за сражение под Варной представлен еще и к ордену Св. Георгия III степени как заслуживший перед прочими особенное вознаграждение, но получил его только 30 января 1811 г. после победы при Батине, где тогда же недавно получивший чин полковника – произведен в генерал-майоры. Ему едва исполнилось 28 лет.