Стремясь, насколько возможно, избегнуть опасности или по крайней мере, отодвинуть ее от себя, эрцгерцог начал свое путешествие с Испании. Там нет незамужних принцесс, следовательно, бояться нечего.
Королева Изабелла II ждала появления своего первого ребенка и приняла его очень сердечно. Он посетил Эскуриал, Севилью и Гренаду, увидел бег быков и заявил, что очень доволен. Затем направился во Францию и прибыл туда 17 мая 1856 года.
Посещение этой страны ничуть не опаснее, чем пребывание в Испании. Прошло всего три года со дня женитьбы Наполеона III на красавице—княгине де Теба, Евгении де Монтихо, и австрийский принц безбоязненно окунулся в приятную парижскую жизнь, не опасаясь появления на горизонте зловещей тени какой—нибудь принцессы.
В Англии тоже можно не опасаться ловушек. У королевы Виктории — она вот уже шестнадцать лет замужем за принцем Альбертом Сакс—Кобургом — есть, конечно, дочери, но старшая уже обещана другому, а остальные слишком юны для замужества. Кроме того, эрцгерцог не может жениться на принцессе католического вероисповедания. Максимилиан ходил на скачки, посещал военные училища, играл в крикет и в бадминтон на лужайках Виндзорского дворца, описывая, что вошло у него в привычку с самого начала путешествий, все свои впечатления в многочисленных письмах родным.
Но любая добрая компания рано или поздно распадается — устав от Англии, эрцгерцог переправляется морем в Бельгию. После революции 1830 года, разделившей католические Нидерланды от Нидерланды от протестантских и образовавшей независимую от Голландии страну под названием Бельгия, страна эта получила нового короля. Им стал Леопольд I, из дома Сакс—Кобургского, к которому принадлежал и принц Альберт, муж королевы Виктории Английской. Бельгийский король, человек строгих правил, цельный и предприимчивый, умело управлял своей небольшой страной. Оставшись вдовцом после смерти английской принцессы, повторно женился на принцессе Луизе Орлеанской, старшей дочери короля Луи—Филиппа, и испытал горе утраты второй жены в 1850 году. Но у него остались дети и среди них — шестнадцатилетняя темноволосая принцесса, очень красивая. Была она и очень чувствительная, и визит австрийского эрцгерцога сильно ее взволновал.
В мае 1856 года Максимилиан, не зная, что его приезд породил бурю чувств в сердце девушки, въехал в Брюссель и так сильно заинтересовал Шарлотту, что она только нем и говорила.
— Какой высокий! И какой красивый! У него голубые глаза, он такой нежный, романтичный!.. А какая очаровательная бородка!