Давая Пушкину разрешение прибыть в армию, Паскевич, несомненно, надеялся, что поэт войдет в число его приближенных и впоследствии прославит его подвиги в своих стихах. Первые дни Паскевич был с Пушкиным весьма любезен и всячески привлекал его в кружок своего штаба, приглашал обедать, советовал находиться при нем во время боя и т. д. Но поэт явно предпочитал общество, окружавшее Раевского. Это и послужило вскоре причиной охлаждения Паскевича к поэту, за которым к тому же и здесь был установлен, по приказу Бенкендорфа, секретный надзор, о чем прежде всех узнал, конечно, главнокомандующий. 21 июля по прямому указанию Паскевича Пушкин покинул его армию, пробыв в ней всего около пяти недель.
Вот как рассказывает об этом один из офицеров, участник похода 1828 года: «Главнокомандующий, видя, что Пушкин явно удаляется от него, призвал его к себе в палатку (во время доклада бумаг Вольховским) и резко объявил: „Господин Пушкин! Мне вас жаль, жизнь ваша дорога для России; вам здесь делать нечего, а потому я советую немедленно уехать из армии обратно, и я уже велел приготовить для вас благонадежный конвой“. Вольховскии передавал мне, что Пушкин порывисто поклонился Паскевичу и выбежал из палатки, немедленно собрался в путь, попрощавшись со знакомыми и друзьями, и в тот же день уехал. Вольховский передавал мне под секретом еще то, что одной из главных причин неудовольствия главнокомандующего были нередкие свидания Пушкина с некоторыми из декабристов, находившихся в армии рядовыми. Говорили потом, что некоторые личности шпионили за поведением Пушкина и передавали свои наблюдения Паскевичу, разумеется, с прибавлениями, желая тем выслужиться».
Отношения между главнокомандующим и поэтом остались внешне приязненными. На прощание Паскевич подарил Пушкину турецкую саблю. Эту любезность, по всей вероятности, следовало воспринимать как некий «аванс» за предполагаемые хвалебные строки.
Хвалебных стихов ожидали и многие другие современники. Об этом извещалось в «Тифлисских ведомостях» при отъезде Пушкина в армию, а по возвращении поэта в Петербург Ф. Булгарин писал в своей «Северной пчеле»: «Александр Сергеевич Пушкин возвратился в здешнюю столицу из Арзрума. Он был на блестящем поприще побед и торжеств русского воинства, наслаждался зрелищем, любопытным для каждого, особенно для русского. Многие почитатели его музы надеются, что он обогатит нашу словесность каким-нибудь произведением, вдохновенным под тенью шатров, в виду неприступных гор и твердынь, на которых могучая рука Эриванского героя водрузила русские знамена».
Но эти надежды были напрасны. Пушкин не вдохновился военной славой Паскевича. В напечатанном лишь в 1836 году «Путешествии в Арзрум» он весьма сдержанно говорит об этом полководце. А в предисловии дает резкую отповедь Булгарину в следующих словах:
Чрезвычайно сдержанно отозвался Пушкин на «победы» Паскевича и в 1831 году. Тогда же, оценивая его действия в сложных условиях европейской политики, поэт в одном из писем отметил, что «граф Паскевич удивительно счастлив».
Паскевич не простил поэту этой холодности и после его смерти. 19 февраля 1837 года он писал Николаю I: «Жаль Пушкина как литератора, в то время когда талант его созревал, но человек он был дурной».
Паскевич принадлежал к числу молодых генералов времени Отечественной войны 1812 года. В юности был пажем Павла I и флигель-адъютантом Александра I. Боевую службу начал в турецкую войну 1807–1811 годов участием в ряде сражений, за которые произведен в полковники и в генерал-майоры и награжден орденом Георгия IV степени. В начале войны 1812 года командовал 26-й пехотной дивизией, входившей в состав корпуса Раевского, во главе которой мужественно сражался при Салтановке, Смоленске, Бородине, Малоярославце и Вязьме. Участвовал в ряде боев кампании 1813 года и отличился под Лейпцигом, за что произведен в генерал-лейтенанты, всего на 32-м году жизни. В 1814 году в Париже Александр I представил Паскевича своему брату Николаю, как одного из «лучших генералов русской армии». В 1817 году он сопровождал в заграничном путешествии другого брата царя, Михаила, а четыре года спустя его назначили командовать гвардейской пехотной дивизией, в которой бригадными командирами состояли великие князья Николай и Михаил. Поэтому, уже будучи царем, Николай I постоянно именовал Паскевича своим «отцом-командиром».