Пришлось Андерсену проглотить и эту горькую пилюлю, терять дружбу с Эдвардом он не хотел и более разговора на эту щекотливую тему долгое время с ним не заводил, хотя и жаловался на свою горькую судьбу некоторым друзьям. Он, по-видимому, считал, что, обратившись с подобной просьбой к члену семейства Коллинов, проявил неоправданную заносчивость. (Впрочем, он все-таки нашел замену дружескому обращению на «ты» и в переписке неизменно воспроизводил имя друга как «Эдуард», вместо правильного «Эдвард», сделав таким образом свое обращение к нему индивидуальным.) Андерсен также сильно переживал из-за охлаждения к нему читателей, не говоря уже о критике. Его последний по времени сборник стихотворений «Двенадцать месяцев года» (1832) был, по его мнению, сознательно рецензентами проигнорирован. Как считается ныне общепризнанным, Андерсен преувеличивал отрицательное отношение к себе со стороны критики. Просто в глазах читающей публики он утратил очарование новизны, перестав быть молодым и многообещающим талантом, которому заведомо прощалось многое. Дурному его настроению в этот период способствовала и объявленная 1 января 1833 года помолвка Луизы Коллин с ее будущим мужем аудитором Вилкенсом Линдом (брак между ними был заключен только через семь лет — в 1840 году). С присущей ему горячностью 16 февраля 1833 года Андерсен писал Хенриетте Вульф-младшей: «Во мне все более вызревает мысль, что из меня может выйти хоть что-нибудь, только если я вырвусь из нынешнего окружения. Оставшись здесь, я погибну».

Впрочем, потребность обновления, сродни тому, которое он испытал в путешествии по Северной Германии, Андерсен почувствовал еще раньше. Вот почему он решил отправиться в длительную заграничную поездку и стал хлопотать о получении для нее необходимых средств из королевского фонда «ad usus publikus». Увы, здесь его уже опередил Херман Херц, получивший необходимую писательскую стипендию для поездки в Италию. К тому же Йонас Коллин уже не был секретарем фонда. Зато он не утратил способностей мудрого советчика и предложил Хансу Кристиану подать в фонд прошение, приложив к нему несколько профессиональных отзывов о себе как о писателе. Андерсен пишет об этом в первой напечатанной автобиографии:

Андерсен давно уже собирался подарить одну из своих книг королю Фредерику VI — как-никак, а ведь именно он дал разрешение выделить из своего фонда средства на образование безродного паренька. И вот, наконец, наступил подходящий случай. Поэтический сборник «Двенадцать месяцев года», вышедший перед рождественскими праздниками, был напечатан с посвящением королю. Коллин посоветовал Андерсену добиться личной у него аудиенции и собственноручно вручить книгу вместе с прошением о стипендии.

Встреча с королем, как пишет Андерсен в «Сказке моей жизни», получилась комичной. Андерсен передал ему книгу, и тот, посчитав, что на этом церемония закончена, кивнул ему, прощаясь. И только тут Андерсен вспомнил о прошении и, запинаясь, стал говорить монарху о том, сколь многое о своей жизни ему хотелось бы его величеству сообщить, и тут же стал рассказывать о своих испытаниях в юные годы, закончив тем, как нужны ему деньги на образовательную поездку за границу. Терпеливо выслушав просителя, король милостиво посоветовал ему подать о том специальное прошение. Пришлось визитеру сознаться, что прошение у него в кармане и что совместить приятное с полезным посоветовал ему один добрый знакомый. На это царственный собеседник улыбнулся и принял прошение. Следует отметить, что в описаниях своего общения с высокопоставленными лицами Андерсен и впоследствии, как свидетельствует о том «Сказка моей жизни», часто прибегал к подобного рода разоблачениям подноготной своих визитов, указывая, что так-то и так-то поступить или высказаться ему посоветовали, в чем он искренне признается. Прибегал ли он к этой уловке в реальной жизни или, возможно, прием был вымышленным и чисто литературным? Скорее первое, чем второе.

13 марта 1833 года решением фонда средства для заграничной поездки в размере 1200 ригсдалеров на срок два года Андерсену были выделены. Впоследствии, 15 апреля 1834 года, по прошению Йонаса Коллина к этой сумме были добавлены еще 200 ригсдалеров. Вскоре Андерсен передал неоконченные автобиографические записки на хранение Эдварду Коллину и 22 апреля отбыл из Копенгагена, направляясь через Германию в Париж и далее — в Италию.

Без особых приключений Андерсен всего за неделю проехал через Германию. В Гамбурге он посетил немецкого композитора и скрипача, автора нескольких сказочно-романтических опер Людвига Шпора, а во Франкфурте побывал из любопытства в мрачном, но чистом еврейском гетто, где, отказываясь от более роскошной обстановки, проживала мать миллионеров Ротшильдов. Впечатления от гетто пригодились писателю впоследствии — при работе над первым романом, о котором речь еще впереди.

В Париж Андерсен приехал очень усталым и, остановившись в гостинице, тут же лег спать, но был разбужен, как ему показалось, орудийными залпами, вспышками яркого света и гомоном толпы. Спросонья он подумал, что во Франции опять произошла революция, однако, выглянув в окно, убедился, что всего-навсего в театре напротив закончился водевиль и к тому же на улице гроза.

Андерсен пробыл во Франции чуть больше трех месяцев. Он посетил главные исторические достопримечательности Парижа, Трианон в Версале, а в нем — комнату Наполеона, героя, снившегося башмачнику Андерсену в его предсмертном кошмаре. В июле Ханс Кристиан сам стал участником и зрителем трехдневного празднества в честь французской революции 1830 года и видел, как в торжественной обстановке открывалась на Вандомской площади колонна, воздвигнутая в честь Наполеона I.

Как ни странно, но в Париже Андерсена стало угнетать чувство одиночества. Возможно, одной из причин того было его неважное владение французским. Кроме того, он более месяца ни от Эдварда Коллина, к постоянному общению с которым, по-видимому, привык, ни от других друзей не получил ни одного письма. Коллину было в то время не до переписки, только что состоялась его помолвка с Хенриеттой Тюберг.

Зато Андерсен получил письмо от врага. На его имя пришла довольно пухлая заказная (и неоплаченная) бандероль, в которой получатель нашел странное отправление — номер газеты «Копенгагенская почта» с напечатанным в нем стихотворным пасквилем под заглавием «Прощай, Андерсен». Вот начальная строфа из него:

Андерсен так никогда и не узнал, кто был автором этих строк. Возможно ли, что это был кто-то из тех людей, с которыми он дружил? «Увы, злость настолько распространена, что невольно ею заражаешься», — писал он с связи с этой зародившейся у него мыслью в «Моей жизни как сказке без вымысла».