Перипетии этой длительной экспедиции за пределы российских границ довольно скоро утешили Александра, тяжело переживавшего расставание с Ольгой Калиновской. После непродолжительного посещения Швеции и Дании он направился в Германию, остановился в Эмсе, где скрупулезно следовал предписаниям врачей. Маркиз де Кюстин, известный публицист и тонкий наблюдатель, встретил его там и тут же записал свои впечатления: «Я оказался среди толпы зевак, окруживших великого князя, который выходил из кареты… Ему двадцать лет, и он выглядит на свои годы; его рост выше среднего, но мне он показался несколько грузным для своего возраста; его лицо было бы красивым, если бы не отечность, несколько смазывающая черты; плотная фигура выдает в нем скорее немца, нежели русского; он излучает кротость и доброжелательность; правда, несоответствие между открытой улыбкой и постоянно плотно сжатыми губами свидетельствует о недостатке искренности и, может быть, о внутренней боли… Во взгляде юного князя сквозит доброта; его походка грациозна, легка и благородна; это настоящий князь; он скромен без робости, и это импонирует окружающим… Он производит впечатление прекрасно воспитанного человека; если он когда-нибудь станет монархом, то будет подчинять себе людей силой обаяния, а не силой страха, если только изменение его положения не повлечет за собой изменения его натуры». (Маркиз де Кюстин: Письма из России. Эмс, 5 июня 1839 года.) И далее: «Я вновь видел великого князя и на сей раз изучал его дольше и с более близкого расстояния… Сквозь добродушное выражение, всегда свойственное красоте, юности и в особенности немецкой крови, явно проглядывает скрытность, внушающая опасение в столь молодом человеке. Эта черта и некая печать судьбы на всем его облике не оставили у меня сомнений в том, что он призван взойти на престол». (Там же. Эмс, 6 июня 1839 года.) Другой публицист, граф де Рейсе, пишет в своих «Воспоминаниях»: «Царевич был хорошо образован, прекрасно говорил на всех языках и во всем проявлял скромность и тактичность. Его чрезвычайная благожелательность могла создать впечатление отсутствия твердости, но те, кто общались с ним более тесно, уверяли, что твердости ему не занимать и что, если он легко кланяется, это свидетельствует лишь о его уважении к собственному отцу». (Граф де Рейсе: Мои воспоминания.)
Подлечившись в Эмсе, Александр направился в Веймар, затем в Берлин, где его радушно встретили прусские родственники, оттуда в Мюнхен, сделав остановку на поле «битвы народов» под Лейпцигом, и далее, перевалив Альпы, в Верону.
Там приставленные к нему австрийские офицеры устроили ему экскурсию, водя от одного памятника к другому. Утомленный, но неизменно благожелательный, он посетил крепость, дворец и места боев между французскими и австрийскими войсками в 1796 году. В Милане в его честь устраивали парады, продолжавшиеся семь дней подряд. Даже в России у него не рябило так в глазах от мундиров, штыков, пушек, лошадей, знамен, фанфар.
Проехав Венецию и Флоренцию, он оказался в Риме, о котором столько мечтал. Картины, статуи, античные руины – он хотел видеть все это, и воодушевление возобладало в нем над усталостью. Папа Григорий XVI удостоил его частной аудиенции. Он также встретился с группой молодых русских художников, учившихся тонкостям изобразительного искусства в Вечном Городе. Однако среди этого водоворота впечатлений Александр не переставал думать о России. «Я устроен таким образом, – пишет он своему адъютанту Назимову, – что могу жить исключительно воспоминаниями, и это служит мне утешением вдали от родины. Как бы прекрасна ни была Италия, дома все же лучше!»
Продолжив свой путь, Александр пересек северную Италию и приехал в Вену. Там он подпал под обаяние канцлера Меттерниха и его супруги. Вечера он проводил в их доме, в избранном обществе, предаваясь своим излюбленным светским играм. «Особенно его увлекает игра в ладошки, – пишет княгиня Мелани де Меттерних. – Он очень ловко наносит удары». И через день: «Пришел великий князь, и мы снова играли – в шнур, шар, войну – одним словом, резвились, словно дети». В конце концов хозяйка дома вынесла заключение, что Александр «добр и симпатичен». Жуковский: «Его любили все, и все отдавали должное его чистосердечности, здравому смыслу и достоинству, которые он демонстрировал самым непосредственным и самым деликатным образом». (Письмо императрице Александре от 12 марта 1839 года.)