Вскоре был собран торжественный синклит сановников, которые, обсудив вопрос, постановили просить его величество во имя блага империи взять себе другую жену. Большинство из них, несомненно, искренне сочувствовало намерению императора. С одной стороны, они были в своем материальном благополучии тесно связаны с империей и хотели продолжения империи Бонапартов, боясь реставрации королевства Бурбонов, и только в появлении на свет прямого наследника императорского престола видели упрочение «новой Франции». А с другой стороны, все они, даже изменник Талейран до своей опалы, всегда мечтали о тесном сближении Наполеона с какой-либо из двух больших держав: Австрией или Россией, сближении не только политическом, но и династическом. Это дало бы передышку от бесконечных войн и вечно возникающих опасностей. Одни (во главе с Фуше) хотели, чтобы Наполеон женился на русской великой княжне Анне Павловне, сестре Александра, другие предпочитали в качестве невесты дочь австрийского императора Франца, эрцгерцогиню Марию-Луизу. Сам Наполеон, как только развод был оформлен, сейчас же приступил к выбору невесты. Тут ход его мыслей оказался крайне быстр и вполне ясен: смотрины невест должны были быть короткими, по существу дела долгих поисков быть не могло. На свете, кроме великой Французской империи, есть три великих державы, о которых стоит еще говорить: Англия, Россия и Австрия. Но с Англией — война не на жизнь, а на смерть. Остаются Россия и Австрия; Россия, бесспорно, сильнее Австрии, которую он же, Наполеон, только что страшно разбил уже в четвертой (за 13 лет) войне против нее. Значит, нужно начинать с России, где были две великие княжны, сестры Александра. Какую именно брать, это было дело третьестепенное, ведь все равно Наполеон ни одной из них никогда не видел. Но Екатерину Павловну поспешили с предельной быстротой заблаговременно выдать замуж за Георга Ольденбургского. Неофициально французскому послу в Петербурге было поручено запросить царя относительно оставшейся Анны.
В декабре 1809 и январе 1810 г. большое волнение происходило при русском дворе. В Петербурге Александр I не переставал в самых льстивых выражениях уверять французского посла Коленкура, что лично он очень желал бы видеть свою сестру женой Наполеона, но что, по мнению императрицы матери (Марии Федоровны), Анна слишком еще молода, ей всего 16 лет и т.д. А в Павловске Мария Федоровна изо всех сил противилась этому браку, и значительная часть двора ее поддерживала. Ненависть всего дворянства и особенно крупных землевладельцев-аристократов к Наполеону росла с каждым годом, по мере того как усиливались строгости континентальной блокады.
28 января 1810 г. Наполеон собрал во дворце торжественное совещание высших сановников по вопросу о разводе и о новом браке. Часть сановников во главе с великим канцлером Камбасересом, королем неаполитанским Мюратом и министром полиции Фуше высказалась за великую княжну Анну Павловну, другие — за австрийскую эрцгерцогиню Марию-Луизу, дочь императора Франца I. Сам Наполеон, уже, по-видимому, раздраженный уклончивостью русского двора, явно дал понять, что он склоняется в пользу австрийской невесты. Совещание не вынесло определенного решения.
Спустя 9 дней из Петербурга пришли известия, что мать великой княжны хотела бы несколько отсрочить брак своей дочери с Наполеоном, так как Анна Павловна еще слишком молода. В тот же день австрийский посол в Париже, Меттерних, был запрошен, согласен ли австрийский император дать Наполеону в жены свою дочь Марию-Луизу? И тут же, без размышлений (обо всем уже было передумано, пока шло русское сватовство), Меттерних заявил, что Австрия согласна отдать юную эрцгерцогиню, хотя до той поры никаких официальных разговоров об этом не было (да и быть не могло). Сейчас же, вечером 6 февраля, в Тюильрийском дворце был собран новый совет сановников, который и высказался уже единогласно за австрийский брак.
На другой день, 7 февраля 1810 г., уже был изготовлен брачный договор. Над текстом много не пришлось работать: взяли из архива и просто переписали брачный договор, составленный при женитьбе предшественника Наполеона на французском престоле, короля Людовика XVI, на другой австрийской эрцгерцогине, Марии-Антуанетте, которая приходилась родной теткой нынешней невесте Наполеона, Марии-Луизе. Тотчас по составлении брачного договора он был отправлен на ратификацию австрийскому императору. Франц I моментально ратифицировал, и сообщение об этом пришло в Париж 21 февраля, а уже 22 февраля маршал Бертье, начальник главного штаба, выехал в Вену с любопытной миссией: изображать собой жениха, т.е. самого Наполеона, во время торжественного обряда бракосочетания, который должен был произойти в Вене.