Спустя два года состоялся прозаический дебют «Прогулки от Хольмен-канала до восточного мыса острова Амагер». Фантастическая повесть, выполненная в духе Гофмана, вызвала резонанс в обществе. «У вас прекрасный дар – находить жемчуг в сточных канавах. Берегите его», – отозвался о способностях юноши поэт Ингеман. Оборванец с острова Фюн теперь был вхож в лучшие дома Копенгагена. Он был желанным гостем у Коллинов – почтенного семейства, принимавшего известнейших людей города. Частенько наведывался на вечера искусств в дом Райбеков. И те и другие принимали в его судьбе активное участие, желая обучить юношу манерам, стилю и дать ему образование. «Как он смешно кланяется! Хорошо, конечно, заботиться об образовании ума, но не надо пренебрегать и манерами! На это обращают в свете большое внимание…» – эти слова, произнесенные когда-то одной из великосветских девиц, навсегда остались в памяти Андерсена, и позднее он вложил их в уста героини из романа «Импровизатор». Подобные шпильки со стороны слабого пола больно кололи самолюбие Христиана. «Одна благородная дама вызвалась просматривать мои стихи и требовала от меня, чтобы я доставлял ей их переписанными на бумаге с большими полями для пометок. Ей мнилось, что она великий критик…» Еще хуже были попреки мужчин, которые и мысли не допускали, что провинциальный юноша может хоть в чем-то смыслить больше. Но Христиан взрослел и не желал более во всем подчиняться своим благодетелям. Ему хотелось вырваться из тесного круга светских манер и назидательных речей. Он мечтал увидеть мир.
22 апреля 1833 года пароход «Фредерик VI» с Христианом на борту покинул Копенгагенскую гавань, держа путь в Германию. «Поднимем парус! Небо ясно! Кто путешествует – живет!» – писал восторженный Андерсен.
Но ликование сменилось меланхолией, как только корабль достиг берегов Германии и путешественник пересел в трясущийся дилижанс. Дорогой Андерсен чувствовал себя дурно. Его терзали сомнения и страхи. На постоялых дворах он, как правило, запирался в комнате сразу после ужина и не выходил оттуда до самого утра. Христиан неоднократно рисковал опоздать, так как покидал свое убежище уже при звуках рожка, в который трубил возничий, возвещая об отправлении экипажа. И если бы не молодой человек, взятый в компаньоны, Андерсен мог бы так и не доехать до земли, которая позднее вдохновила его на первый большой роман, принесший писателю известность.Ганс Христиан Андерсен и Йонас Коллин-младший в Бордо. 9 января 1863 года
Но дорожные неудобства стоили свеч, и в этом Христиан убедился, как только увидел Италию. «Северное небо никогда не стоит так высоко, никогда не тешит глаз такой роскошью красок, как дивное теплое южное небо… Италия – страна фантазии, царство красоты!» Андерсен упивался Италией. Вечный город встретил его торжественной церемонией перезахоронения останков Рафаэля. Это почти мистическое действо сполна возместило убогую римскую гостиницу, где так скверно топили камин, что на ночь приходилось класть в ноги грелку с горячей водой. Но зато в дневное время он находил утешение среди «римских скандинавов», что собирались в «Кафе Греко» на виа Кондотти. Здесь он познакомился с Торвальдсеном и Херцем, которые надолго остались его друзьями. И это было только началом путешествия. Впереди его ждал Неаполь с огнедышащим Везувием и чудесный Капри с Голубым гротом.