Зимой 1812/13 года Павел Пестель, уже подпоручик и обладатель золотого наградного оружия, появляется у родителей в Петербурге. Несмотря на успешно проведенную в Калуге операцию, рана его еще не зажила, и он с трудом ходит. «В прошлом году Воло был героем бала, а вы — героем Бородина: вы были на костылях, но с нами», — вспоминала об этом времени короткого счастья Елизавета Ивановна.
Весной 1813 года он отправляется за границу, догоняет действующую армию и вскоре становится адъютантом генерала от инфантерии графа Петра Христиановича Витгенштейна — давнего светского приятеля Пестеля-старшего, главнокомандующего всеми войсками антинаполеоновской коалиции. Из Литовского полка Пестель переведен в Кавалергардский полк.
Согласно послужному списку, Пестель проявлял чудеса храбрости почти во всех знаменитых битвах 1813–1814 годов: воевал под Дрезденом и Кульмом, участвовал в «битве народов» под Лейпцигом, в сражениях при Бар-Сюр-Об и Троа. Его храбрость была вознаграждена российскими орденами Святой Анны 2-й степени и Святого Владимира 4-й степени с бантом, австрийским орденом Леопольда 3-й степени, баденским орденом Карла Фридриха. Получил Пестель и высший прусский военный орден — Пурлемерит («За заслуги»).
Но, согласно документам, тяжелая рана молодого офицера не зажила и к концу 1813 года. Из нее по-прежнему выходили осколки кости, и Пестель по-прежнему передвигался в основном на костылях. По свидетельству лечившего его лейб-медика Якова Виллие, личного врача Александра I, еще в 1816 году раненая нога постоянно опухала, причиняя «жестокую боль», и Пестель с трудом мог ходить. Между тем задача адъютанта во время сражения заключалась в том, чтобы передавать войскам приказы своего начальника, от расторопности адъютанта во многом зависел исход той или иной битвы. Следовательно, в качестве адъютанта Пестель был Витгенштейну бесполезен, в действительных сражениях он физически участвовать не мог.
Именно тогда, в заграничных походах, определилась основная специальность Павла Пестеля — военная разведка. Его служба в 1813–1814 годах — это не просто деятельность адъютанта. Сохранилось немало сведений об особого рода заданиях, которые ему довелось выполнять.
Об одном из них — очевидно, первом в карьере будущего декабриста — есть упоминание в письмах его родителей. Так, Елизавета Ивановна в июле 1813 года радовалась, что сын успешно справился с поручениями, которые были на него возложены русским и австрийским императорами; в письме речь шла и о каких-то важных документах, которые он доставил Витгенштейну. Видимо, в данном случае юный прапорщик участвовал — в качестве курьера — в переговорах между двумя монархами, в результате которых Австрия обязалась присоединиться к антинаполеоновской коалиции. Именно после выполнения этого поручения, в августе 1813 года, Пестель получает чин поручика.
После сражения под Лейпцигом (2–7 октября 1813 года) Пестель-старший снова получил сообщение, что его сын пропал без вести. Однако из Петербурга заниматься поисками пропавшего под Лейпцигом поручика было невозможно даже генерал-губернатору, и ему оставалось только ждать известий. Почти два месяца родители оставались в неведении, тревога их усилилась, когда они узнали, что другие адъютанты Витгенштейна уже написали домой. Впоследствии Пестель сообщил родителям, что просто не имел времени писать письма. Однако официальные документы раскрывают иную причину его долгого молчания: под Лейпцигом поручик занимался, в частности, тем, что доставлял русским войскам «верные сведения о движении неприятеля».
В конце декабря 1813 года в Петербурге появился Петр Чагин — приятель Павла Пестеля и его товарищ по адъютантской службе, и тут же посетил дом генерал-губернатора Сибири. Судя по письмам Ивана Борисовича, от этой встречи родители ждали прежде всего рассказа о службе сына — с собой Чагин привез от него письмо. Сын сообщал отцу, что Чагин будет говорить с ним «с откровенностью».
При первой встрече Чагин не оправдал надежд родителей. Придя на ужин к Пестелям, он не рассказал им ничего конкретного, и Иван Борисович раздраженно написал сыну: «Насколько я могу судить, он не может быть вашим близким другом. Он, может быть, добрый малый, но по уму он вряд ли вам подходит». Но уже на следующий день в том же письме появляется приписка Пестеля-старшего: «Я более доволен Чагиным после нашей второй встречи. Он показался мне добрым малым». Из этой приписки выясняется, что Чагин имел конфиденциальный разговор с Иваном Борисовичем, сообщил ему «подробности о различных предметах», касающихся службы сына, и генерал-губернатор «остался доволен его откровенностью». Естественно, что о предметах этой «откровенности» Иван Борисович в своем письме почти ничего не сообщает.