Его существование также стабилизировалось. Теперь он был материально независим, хотя и не богат, мог вести себя как ему заблагорассудится и путешествовать по собственному желанию; никакие обязанности не привязывали его к определенному месту в определенное время. Неловкий и застенчивый паренек из провинции с годами превратился в элегантного и изысканного светского человека, корректного, но сердечного; в аристократа, который держался с достоинством и уверенностью, и никто не подумал бы, что он происходит из беднейшей среды. Он был фигурой мировой величины и знал это. Он чувствовал себя на месте в роли известного и почитаемого человека. Он ждал, чтобы на него обращали внимание; он привык предъявлять требования и видеть их выполненными; куда бы он ни приехал, он охотно разрешал себя баловать и мог позволить себе выказать раздражение, если что-то ему не нравилось. Порой с ним трудно было иметь дело, но в приятном окружении он излучал сердечность, блистал остроумием и юмором. Несмотря на свои причуды, он повсюду был желанным гостем.
Без сомнения, к этому времени он уже решительно отказался от мысли жениться и завести семью. Ему не суждены были домашний уют и забота жены. Он был и остался богемным поэтом и потому сам решил, что должен следовать своей натуре. А беспокойная натура постоянно требовала перемен. Он неохотно жил в Дании больше года подряд. Правда, после поездки на Восток он говорил, что «возвращение домой — это венец всего путешествия», но внутреннее беспокойство было настолько сильнее любви к Дании, что венец быстро увядал. Удовольствие покинуть любимую Данию было столь же велико, как и привязанность к дому, и пребывание в чужих краях постепенно превратилось для него в жизненную потребность. В основном его маршруты после 1850 года пролегали в Германию, Австрию и Швейцарию (с заездами в Северную Италию); много раз он был в Париже, один раз в Лондоне, в Риме в четвертый и последний раз в 1861 году, один раз в Швеции и в 1871 году по инициативе Бьёрнсона первый и единственный раз в Норвегии. Кроме того, неутомимый писатель предпринял две длинные и трудные поездки на Иберийский полуостров: в 1862 году в Испанию, а в 1866 — до самой Португалии. В середине пятидесятых годов он собирался отправиться в Соединенные Штаты (приглашений было предостаточно), где давно уже знали и любили его произведения, но отказался от этих планов в 1858 году, после страшной катастрофы, постигшей немецкий корабль «Австрия», который направлялся в Америку и, потерпев кораблекрушение при пожаре в Атлантическом океане, пошел ко дну; погибло несколько сот человек, среди них друг Андерсена Хенриэтта Вульф.
Те немногие годы, что он не бывал за границей, он путешествовал по Дании и каждый год подолгу гостил в датских имениях, особенно в Глорупе на Фюне и в Баснэсе и Холстейнборге возле Скельскёра. Остальное время, примерно полгода или чуть больше, он жил в Копенгагене. Собственного дома он так и не завел. Короткие отрезки времени он жил в гостиницах или нанимал несколько меблированных комнат, всегда в районе Новой Королевской площади, поближе к театру. Когда в 1866 году ему все же пришлось купить собственную мебель, он был вне себя: проклятые вещи привязывали его к определенному месту! Его особенно приводила в ужас кровать, в его неуемной фантазии она была символом того, что свободному существованию пришел конец, что он уже не сможет путешествовать, как ему вздумается, что он скоро умрет и кровать переживет его и станет ему смертным одром! (Она им не стала, но действительно пережила хозяина и теперь стоит в музее в Оденсе.)
Живя в городе, он проводил время за чтением, писанием писем, ходил в театр и навещал своих многочисленных друзей. Но сочинялось ему гораздо лучше в более спокойной обстановке усадеб. Он говорил, что там успевает за неделю сделать столько же, сколько за месяц в городе. Если он вообще жил в Копенгагене, которого не любил, называя его мокрым, серым, обывательским городом, то лишь потому, что нужно было иметь постоянное место жительства; маленькие наемные комнаты и ежедневные визиты к друзьям заменяли одинокому человеку дом и семью. Но надолго он никогда не задерживался и снова отправлялся в путь. Натура перелетной птицы брала верх.
Насколько беспокойной была его жизнь, настолько стабильным было его положение на международной арене. Его произведения были уже переведены не только на основные европейские языки, но и на многие другие, тысячи читателей любили его книги и знали о его жизни. Многие знали его в лицо. Он с трудом путешествовал инкогнито. При дворах европейских монархов он чувствовал себя как дома, и величайшие люди искусства того времени были его друзьями.