Самое непонятное во всем этом странном деле было привлечение к нему австрийского эрцгерцога. Наполеон III мог выдвинуть кандидатуру в мексиканские императоры какого-либо принца своей династии. Если такая кандидатура рисковала возбудить подозрения у других держав, существовали испанские принцы, для которых язык Мексики был, по крайней мере, родным (эрцгерцог Максимилиан до начала дела не знал по-испански ни слова). Совсем незадолго до того между Францией и Австрией происходила кровопролитная война. Как ни странно, но если судить по дошедшим до нас переписке и мемуарам, именно это соображение и было решающим для Наполеона: он хотел «проявить великодушие» и загладить в Вене впечатление от Сольферино и от потери итальянских провинций. Нельзя не признать, что психология людей того времени несколько отличалась от нашей. Трудно себе представить что-либо сходное в 1918—1919 годах, как трудно было бы, например, вообразить, что в пору великой войны в Париже могли выступать немецкие артисты или в Берлине — французские: между тем Рашель с огромным успехом гастролировала в России, несмотря на Крымскую войну.
Кандидатуру австрийского эрцгерцога выдвинули те же Гутьеррес и Гидальго, но они предложили сначала эрцгерцога Райнера. «А отчего бы не эрцгерцога Максимилиана?» — спросила императрица Евгения, принимавшая деятельное участие почти во всех политических совещаниях в Тюильри. Мексиканцы не возражали: «можно запросить и эрцгерцога Максимилиана».
Этот эрцгерцог был лично известен Наполеону III и императрице. За несколько лет до того он приехал с визитом в Париж и очень им понравился. Сами они ему понравились не слишком, особенно вначале. В своих письмах из Парижа к Францу Иосифу эрцгерцог Максимилиан с восторгом говорит о французской армии — в его честь, естественно, устраивались парады, — но об императоре отзывается довольно сдержанно, а о новом Тюильрийском дворе пишет с насмешкой Габсбурга над «выскочками». Максимилиан сообщает брату, что на вокзале в Париже ему пришлось ждать экипажей — они опоздали, что обед был плохо сервирован, что император ведет беседу в присутствии прислуги — «это признак парвеню», что принц Наполеон (сын Жерома) похож на итальянского певца из провинциальной оперы, что императрица Евгения очень хороша собой, «но ее красота затмевается моими венскими императорскими впечатлениями» (он имел в виду императрицу Елизавету, жену своего брата, в которую был немного влюблен).
Максимилиан, живший в своем великолепном замке Мирамар, принял предложение Наполеона с худо скрытым восторгом. Мексиканское дело отвечало особенностям его романтического характера. Ему надоело безделье, надоела Австрия, надоела Европа его времени, «бедная, жалкая, медленно разлагающаяся Европа» (и тогда, Господи!). Несчастный эрцгерцог был искренне убежден, что осчастливит своих будущих подданных. В этом его всецело поддерживала жена, вдобавок не ладившая с императрицей Елизаветой. Все же Максимилиан выдержал характер и поставил Наполеону и мексиканцам несколько обязательных условий. Эти условия, о которых речь будет дальше, были торжественно приняты. Эрцгерцог решил править мексиканской империей в духе просвещенном и либеральном. Очень скоро он стал писать о «своей» Мексике, о «нашем» (то есть мексиканском) народе и т.д. Ничего смешного в этом он со своей габсбургской точки зрения, вероятно, не видел: ведь Мексика принадлежала Карлу V. Чтобы окончательно стать мексиканцем, Максимилиан с большим рвением стал изучать язык и географию своего государства.