Разумеется, гибель любимого и почти жениха стала ударом для Екатерины Павловны. Но немного погодя она снова влюбилась, на этот раз… в грузинского князя Петра Багратиона, который участвовал в Итальянском походе Суворова, но Багратион был на двадцать три года старше Екатерины и к тому же женат (правда, несчастливо). А между тем Екатерине пора было искать подходящего жениха для достойного династического брака. Она не возражала: мы уже знаем, что Екатерина, или Като, или Катишь, как звали ее в семье, была достаточно амбициозна. Принц де Линь, позже увидевший Екатерину в Вене, куда она приехала вместе с матерью, братом и сестрой Марией, напишет: «Великая княжна Мария привязывает к себе сердца, а Екатерина берет их приступом».
Но если Екатерина хотела, как ее брат, решать судьбы Европы, то прежде всего ей следовало взять приступом сердце одного человека — своего будущего мужа. В начале XIX века брак становится единственным пропуском на политическую арену для честолюбивой женщины, и тут важно не ошибиться с выбором.
К тому времени Франц, император Австрии и старший брат палатина Венгерского, уже успел овдоветь. Австрийский правитель уже пережил двух своих жен (а в будущем ему предстояло похоронить и третью). Его первая супруга, Елизавета Вильгельмина Луиза, принцесса Вюртембергская, родная сестра Марии Федоровны, умерла от первых родов. Вторая жена — Мария Терезия Сицилийская, которую в свое время Екатерина звала «уродцем», хотя с портрета на нас смотрит весьма статная и миловидная женщина, родила принцу тринадцать детей, из которых выжили семеро и так же, как и первая жена, скончалась в родах. Это произошло 13 апреля 1807 года, и Екатерина Павловна сразу же захотела стать ее преемницей.
Правда, даже стань она следующей супругой Франца, ей не суждено было взойти на трон Священной Римской империи германской нации — этот довольно непрочный союз немецких княжеств, созданный еще при Карле Великом, был ликвидирован в 1806 году, после поражения войск третьей коалиции при Аустерлице, когда под давлением Наполеона был сформирован Рейнский союз. Наполеон действовал просто: он поставил перед немецкими князьями 24-часовой ультиматум и обещал, что в случае, если они будут затягивать подписание договора, французские войска будут введены в южно- и западногерманские земли. Спустя несколько дней после заключения договора о Рейнском союзе Франц II отрекся от престола Священной Римской империи и объявил об ее упразднении.
Теперь Франц II был Францем I — императором Австрийской империи, но Екатерину Павловну это, кажется, не особенно волновало. Не волновали ее и более житейские и прагматичные доводы, на которые указывал в письмах князь Алексей Борисович Куракин, русский посол в Австрии, которому Мария Федоровна поручила собрать сведения о потенциальном женихе. Куракин писал: «Государь все-таки думает, что личность императора Франца не может понравиться и быть под пару великой княжне Екатерине. Государь описывает его как некрасивого, плешивого, тщедушного, без воли, лишенного всякой энергии духа и расслабленного телом и умом от всех тех несчастий, которые он испытал; трусливого до такой степени, что он боится ездить верхом в галоп и приказывает вести свою лошадь на поводу! Я не удержался при этом от смеха и воскликнул, что это вовсе не похоже на качества Великой княжны: она обладает умом и духом, соответствующими ее роду, имеет силу воли; она создана не для тесного круга, робость совершенно ей несвойственна; смелость и совершенство, с которыми она ездит верхом, способны вызвать зависть даже в мужчинах!».
На это Екатерина отвечает: «Вы говорите, что ему сорок лет, — беда невелика. Вы говорите, что это жалкий муж для меня, — согласна. Но мне кажется, что царствующие особы, по-моему, делятся на две категории — на людей порядочных, но ограниченных; на умных, но отвратительных. Сделать выбор, кажется, нетрудно: первые, конечно, предпочтительнее… Я прекрасно понимаю, что найду в нем не Адониса, а просто порядочного человека; этого достаточно для семейного счастья».