Третья, на которой женился итальянский поэт из «Импровизатора», также появится в судьбе Андерсена. Ею станет певица Иенни Линд, «шведский соловей», как ее называли. Они познакомились в 1843 году (в этом же году появилась и сказка «Соловей») во время ее гастролей в Дании. В дневнике Андерсена замелькало слово «любовь», но до устных объяснений не дошло. На прощальном банкете Иенни произнесла в его честь тост со словами: «Я хочу, чтоб здесь, в Копенгагене, у меня был брат. Хотите вы быть моим братом, Андерсен?» На дальнейшем он настаивать не стал, может быть, действительно опасаясь, что «Мадонна накажет» поэта за «светскую дорогу жизни».
Однако мы отвлеклись. После «Импровизатора» вышел еще один роман — «Только скрипач» (1837). Сюжет его типичен для романтического направления: конфликт поэта-мечтателя с пошлостью «света». «Скрипач» не стал заметным явлением в творчестве писателя. Зато между этими романами появились два первых выпуска «Сказок, рассказанных для детей», на которые тогда никто не обратил особого внимания. Вскоре появился и третий выпуск. В эти сборники вошли сказки, ставшие классикой: «Огниво», «Принцесса на горошине», «Русалочка», «Новое платье короля» (любимая сказка Льва Толстого) и другие.
Желание прославиться как «взрослый» писатель не оставляло Ганса Христиана. Весь 1839 год он работал над пьесой «Мулат» (о расовом неравенстве) — по мотивам новеллы «Невольники» французской писательницы Рейбо. Пьеса прошла с огромным успехом на копенгагенских подмостках, но вызвала шквал анонимных писем в газеты и журналы с требованием опубликовать перевод новеллы «Невольники», чтобы показать, кому на самом деле принадлежит успех. Почти одновременно «Мулат» сопровождался овациями на сцене стокгольмского театра, и шведы вступились за Андерсена: «Мы хорошо знаем, что компания завистников поднимает хриплые голоса в столице наших соседей против одного из достойнейших сынов Дании, — писала шведская газета. — Но теперь эти голоса должны умолкнуть — Европа кладет свое мнение на чашу весов. А ее суждением еще никогда не пренебрегали». (Любопытно что Швеция считала себя «большей Европой», нежели Данию. Впрочем, у Дании не было своего Карла Великого.)
Творческий расцвет Андерсена, сделавший его королем сказочников, пришелся на конец тридцатых и сороковые годы. Появляются такие шедевры, как «Стойкий оловянный солдатик» (1838), «Соловей», «Гадкий утенок» (обе — 1843), «Снежная королева» (1844), «Девочка со спичками» (1845), «Тень» (1847), «Мать» (1848) и другие.
За это время Андерсен побывал в Париже (1943), где снова встретился с Гейне. На этот раз тот приветствовал Ганса Христиана как равный равного, будучи в восторге от его сказок, как и многие другие писатели. Андерсен подружился с Александром Дюма-отцом, познакомился с Виктором Гюго и знаменитой актрисой Рашель. Он становился европейской знаменитостью: его сказки сдали экзамен на вечность в столице мировой культуры — Париже. С тех пор Андерсен стал называть свои сборники «Новые сказки», подчеркивая, что они адресованы не только детям, но и взрослым. Ведь именно взрослые оценили философскую сатиру «Нового платья короля» и «Тени», антиобывательский пафос «Дюймовочки», поднятые проблемы искусства в «Соловье».
Действительно, сказки Андерсена многожанровы. Так, «Штопальная игла», «Жених и невеста», «Воротничок», «Свинья-копилка», «Истинная правда» близки к басне; «Старый дом», «Девочка со спичками» по сути новеллы; «Новое платье короля», «Снежная королева» — философские притчи.
В 1846 году Андерсен написал автобиографию, которую назвал «жанрово» — «Сказка моей жизни». Слава и в самом деле пришла к нему непредусмотренным, сказочным путем. «Я хочу быть первым романистом Дании», — высказывал он свои намерения в 1835 году в письме оденсейской приятельнице Генриэтте Ханк. Это был год, когда вышел его роман «Импровизатор» и почти одновременно с ним появилась первая книга сказок. Об «Импровизаторе» говорили все, а сказок не заметили. Да и сам автор до поры до времени не придавал им особого значения. Романы его остались в истории литературы, а сказки живут и по сей день — их экранизируют, ставят на театральных и оперных сценах, они вдохновляют художников и скульпторов, подсказывают темы писателям, не говоря уже о том, что украшают книжные полки в каждом доме.
Во время путешествия Андерсена в Англию в 1847 году произошел забавный случай. Осмотрев старинный замок, Ганс Христиан расписывался в книге посетителей. Привратник обратился к его спутнику, пожилому важному банкиру: «Андерсен — это вы?» Узнав, что ошибся, он воскликнул: «Как! Такой молодой? Я считал, что писатели становятся знаменитостями к старости, а то и после смерти». «А вы разве читали книги мистера Андерсена?» — поинтересовался банкир. «Ну как же! — удивился привратник. — Да и ребятишки во всей округе знают его сказки наизусть».