Неприятное впечатление производил Александр и на тех немногих людей в государственном аппарате, которые еще питали прежние преобразовательные иллюзии. Так, Державин, придя к царю, чтобы лично поздравить его с победоносным окончанием войны, услыхал:

— Да, Гавриил Романович, мне Господь помог устроить внешние дела России, теперь примусь за внутренние, но людей нет.

— Они есть, ваше величество, — убежденно ответил Державин, — но они в глуши, их искать надобно. Без добрых и умных людей и свет бы не стоял.

Но Александр уже нашел людей, в чьи руки он собирался вскоре передать судьбу России. 6 августа он отправил в Грузино записку (Аракчеев был в отпуске, лечился): "Пора, кажется, нам за дело приняться, и я жду тебя с нетерпением".

Одновременно с должности министра иностранных дел был уволен граф Румянцев — последний человек в правительстве, с которым у Александра были связаны неприятные воспоминания о тильзитском романе с Наполеоном. На его место был назначен граф Карл Васильевич Нессельроде. Это был человек без роду и племени, один из международных авантюристов, которые роем вились вокруг царя. Его отец, по вероисповеданию католик, был немецкий офицер, служивший в разные годы в австрийской, голландской, французской, прусской и русской армиях; мать — еврейка протестантского вероисповедания. Сам Карл Васильевич родился на палубе английского фрегата, стоявшего на лиссабонском рейде, и был крещен по английскому обряду, а образование получил в одной из берлинских гимназий. До конца дней он так и не выучился ни говорить, ни писать по-русски.

По единодушному свидетельству современников, Нессельроде был воплощением бездарности, но при этом хитрым льстецом и ловким интриганом. На русскую службу он поступил еще в 1796 году, но за отсутствием способностей вскоре был уволен в отставку. После смерти Павла он был отправлен к вюртембергскому двору с сообщением о вступлении на престол Александра и с этих пор быстро пошел в гору по дипломатической части. В Германии Карл Васильевич познакомился с Меттернихом, тогда еще австрийским послом в Дрездене, и совершенно подчинился его влиянию. Всю жизнь он видел в австрийском канцлере гения, а основная его политическая идея состояла в подчинении России австрийской политике. С 1807 по 1811 год Карл Васильевич состоял сотрудником российского посольства в Париже, выполняя секретные поручения Александра и Сперанского. Его угодливая исполнительность не осталась без внимания Наполеона, который с присущей ему прозорливостью удостоил его почти презрительного пророчества: "Вот маленький человек, который будет большим человеком" (Нессельроде был маленького роста, почти карлик). В 1812 году, после возвращения в Петербург, Карл Васильевич и в самом деле упрочил свое положение женитьбой на дочери влиятельного министра финансов Гурьева и с тех пор почти безотлучно находился при царе. Вся его дипломатия выражалась, по его собственным словам, в том, чтобы "начать с точки зрения других для того, чтобы привести их на свою точку зрения". (Позже, во время Крымской войны, он уточнит: "Мне нет дела до России, я служу государю".) Это был типичный представитель салонной дипломатии XVIII века, для которой не существовало ни идей, ни принципов, а только люди с их влечениями и слабостями.

Впрочем, передавая внутренние и внешние дела России в руки Аракчеева и Нессельроде, Александр отнюдь не считал, что тем самым он поступается своими либеральными убеждениями. Напротив, он с еще большей страстностью и даже с некоторым вызовом подчеркивал свою верность прежним идеям. Так, при обсуждении проекта благодарственного манифеста подданным он поставил «воинство» перед «дворянством», несмотря на шумные возражения Шишкова; а когда увидел в проекте слова, что между крепостными крестьянами и помещиками издавна существует "на обоюдной пользе основанная, русским нравом и добродетелям свойственная связь", раздраженно отбросил бумагу и, весь вспыхнув, сказал:

— Я не могу подписывать то, что противно моей совести и с чем я нимало не согласен.

С этими словами он вычеркнул эту фразу из манифеста. Шишков, испуганный вспышкой царского гнева, не посмел разжать губ.

В то же время в высочайшем манифесте от 30 августа уже прозвучал туманный намек на казарменное будущее России: "Надеемся, что продолжение мира и тишины подаст нам способ не токмо содержание воинов привесть в лучшее и обильнейшее прежнего, но даже дать оседлость и присоединить к ним их семейства".

Покончив на сем с делами любезного отечества, в восемь часов утра 1 сентября Александр отправился в Вену. Все бумаги с текущими делами он отослал Аракчееву, сопроводив их запиской: "Прощай, любезный Алексей Андреевич, я проработал насквозь всю ночь и еду сейчас". Его вновь ждали "великие интересы Европы".

Путь Александра в Вену лежал через Пулавы. 3 сентября царская коляска въехала во двор имения Чарторийских.

— Я счастлив, что опять в Пулавах, — сказал царь, целуя руку княгине-матери, — здесь я чувствую себя как дома.

Затем без лишних слов он бросился в объятия князя Адама.

Вечером в доверительной беседе Александр подчеркнул, что намеревается сделать польский вопрос главным на предстоящем конгрессе.

— Теперь меня более всего занимает Польша, — сказал он. — Еду на конгресс, чтобы работать для нее, но надо двигать дело постепенно. У Польши три врага: Пруссия, Австрия и Россия, и только один друг — это я.

По приглашению Александра князь Адам последовал за ним в Вену в качестве неофициального лица, облеченного дружбой государя. (Надо заметить, что «русское» посольство в Вене состояло из полунемца Нессельроде, лифляндца Штакельберга, эльзасца Анштета, корсиканца Поццо ди Борго, корфиота Каподистрия, пруссака Штейна и украинца графа А. К. Разумовского, который не умел писать по-русски и, проведя полжизни в Европе, от России почти отрекся.)

По дороге к Александру присоединился Фридрих Вильгельм. 13 сентября оба государя торжественно въехали в Вену. За ними тянулся обоз: монарший скарб царя уместился на 34 повозках, прусского короля — на 175.