«Пришлось заплатить за эту кровать целую сотню ригсдалеров, но если она не доживет до моей смерти, то таких денег не стоит! Было бы мне двадцать, бросил бы я в сумку за плечи чернильницу, две рубашки и пару чулок, уложил бы в пенал писчие перья и пошел бродить по широкому миру. Увы, теперь я, по милому выражению Йетте Коллин (жена Эдварда. — Б. E.), „пожилой человек“ и поэтому должен думать о кровати, моем смертном одре».
Впрочем, симптомы старости давали о себе знать. В свои ежегодные путешествия по Германии и другим странам Андерсен стал привлекать спутников, хотя за них ему в пути приходилось платить. В осенне-зимний сезон 1869/70 года в поездку по Германии и Франции он берет с собой Йонаса Коллина-младшего, сына Эдварда Коллина, а в весенне-летнее путешествие 1872 года по Германии — молодого писателя Виллиама Блока.
Из остававшихся еще не посещенных стран Андерсена более всего привлекала Норвегия, куда звал его известнейший норвежский писатель Бьёрнстьерне Бьёрнсон (с Генриком Ибсеном Андерсен познакомился 18 августа 1870 года в поместье Мельхиоров Рулигхед. Сам Ибсен ему понравился, а вот его знаменитая драматическая поэма «Пер Гюнт» оставила равнодушным: ее язык, особенно в сцене у Доврского деда, показался ему «диким», а сам стих примитивным и неумелым). Андерсен позволил Бьёрнсону себя уговорить и август 1871 года провел в Норвегии, где Бьёрнсон, прекрасный организатор, сумел окружить его заботой и вниманием своих соотечественников. Приветственную речь в честь Андерсена на посвященном ему обеде прочитал его собрат по перу, собиратель норвежских сказок и поэт Йорген Му (1813–1882).
Еще больший интерес вызывает у Андерсена Америка, где издается его собрание сочинений в десяти томах, а сказки печатаются уже 20 лет. Специально для американского издательства он написал продолжение «Сказки моей жизни», впоследствии вышедшее и в оригинальном датском варианте. Американский детский писатель Орас Скаддер (1838–1902), познакомившийся с Андерсеном заочно, забрасывая его письмами (датчанин долго на них не отвечал), и напечатавший десять сказок Андерсена еще до публикации их в Дании в американском журнале «Нэшнл куотерли ревю», усиленно зазывал писателя приехать в США, обещая оплатить ему все дорожные расходы туда и обратно. Были и другие заманчивые предложения. Андерсен, вспоминая о гибели Хенриетты Вульф на пароходе «Австрия», сгоревшем всего за несколько дней пути до берегов Америки, всякий раз отказывался. Впрочем, скоро он такое путешествие предпринять и не смог бы: в ноябре — декабре 1872 года он тяжело заболел: по всей видимости, у него начинался рак печени. Ханс Кристиан в 1873 году предпринял (с помощью молодого датского писателя Николая Бёга) еще одно путешествие по Германии и Швейцарии. К этому времени он едва ходил и останавливался в некоторых городах специально для лечения, однако попытки эти желаемого результата не принесли.
28 июля, истощенный и измученный болезнью, он возвращается в Копенгаген и вплоть до осени живет в поместье Рулигхед у своих друзей Мельхиоров, после чего возвращается на квартиру в Нюхавне, где первое время нанимает себе сиделку. Постепенно состояние его здоровья несколько улучшается, и он снова может свободно передвигаться и даже выходить в город. Тем не менее он не строит для себя напрасных иллюзий и 1 ноября отмечает в дневнике: «Я мучаюсь и чувствую себя всеми оставленным. Я больше не выздоровею, а смерть все не наступает; я хочу конца и боюсь его».
Летом следующего года он несколько недель — с 23 мая по 18 июня — проводит в гостях у графини Хольстейн в ее поместье Хольстейнборг. О своем пребывании там он пишет 13 июня Доротее Мельхиор: