Итак, Андерсен переехал в Копенгаген. Там нашли ему прекрасного молодого учителя. Это был студент-богослов Мюллер, впоследствии пастор. Он готовил Андерсена по всем предметам и нашел, что его ученик слаб в тех науках, в которых считался сильнее в Хельсингёре, и наоборот. Молодой студент с жаром занимался со своим даровитым учеником. В промежутках между занятиями они вели длинные богословские споры и были очень довольны друг другом.
Андерсен поселился в маленькой мансарде с далеким видом на городские башни и крыши. Обедать Андерсен ходил к знакомым по очереди, занимался очень прилежно и, кроме того, много читал. Два раза в день ходил он к своему учителю, причем по дороге на урок думал только о книгах, на обратном же пути давал волю своей фантазии. Теперь он позволял себе писать, когда ему хотелось. Но школьные годы не прошли для него даром.
Привычка подавлять сердечные порывы так в него въелась, что юный поэт усвоил обыкновение смеяться над собственными чувствами. Все его стихотворения того времени носят иронический характер, что не свойственно его натуре. Когда больные места его сердца несколько зажили, он стал проще. Но вначале это налагало на него отпечаток известной неестественности. Редко находились люди, понимавшие его натуру. В числе этих немногих Генриетта Вульф, дочь адмирала Вульфа, которая до самой смерти была верным другом Андерсена и имела на него большое влияние.
В то время в датской литературе было немало талантов. Особенно много удачного в новом роде писалось для сцены. Хейберг впервые выступил с водевилем и веселой комедией. С этим талантливым человеком Андерсен познакомился за обедом у физика Эрстеда, известного работами по электричеству. Хейберг необыкновенно понравился Андерсену своим изяществом и остроумием и был с ним очень любезен. Андерсен стал бывать у него в доме, и вскоре юмористические стихотворения молодого поэта начали появляться в еженедельной газете «Летучая почта», издаваемой Хейбергом. Тут началось то, что долгие годы отравляло жизнь Андерсена. Стихи его, как и большинство его первых произведений, имели успех только тогда, когда они появлялись без подписи, но как только делалось известно имя автора, интерес ослабевал. Удивительно, сколько недоброжелательных и несправедливых суждений пришлось выслушать Андерсену, прежде чем его имя стало известно во всем образованном мире Старого и Нового света. Критики, светские знакомые и даже близкие друзья – все, точно сговорившись, втаптывали в грязь его талант. Изредка выпадал на его долю незначительный и мимолетный успех, но вообще он видел только самое слабое поощрение. Без сомнения, его первые произведения гораздо ниже его сказок, но и в них уже заметен сильный и свежий талант, поэзия и оригинальность, а известную наивность их можно простить автору ввиду его молодости. Вначале стихотворения Андерсена появлялись в газете Хейберга под инициалом
В то время Хейберг был один из немногих, открыто признававших талант Андерсена. Он постоянно печатал его стихотворения и даже охотно перепечатывал их из других изданий, куда они изредка попадали.
В сентябре 1828 года, то есть 23-х лет от роду, Андерсен поступил в университет. Сбросив с плеч тяжелое бремя экзаменов, он дал волю своей фантазии, и тут все пестрые образы, толпившиеся в его голове во время приготовления к экзаменам, вылились в форме оригинальной фантастической повести, полной мысли и юмора. Эта первая его книга называлась «Путешествие пешком от Хольмен-канала до острова Амагер». Не найдя издателя, Андерсен напечатал ее сам, и вскоре после ее выхода в свет у него купил право второго издания книгопродавец Рейцель, который впоследствии издал ее в третий раз. Книга эта была вскоре переведена на шведский язык и имела большой успех в Копенгагене. Андерсен стал студентом и признанным писателем. Какое счастье после стольких лет обидного презрения и недоверия к его силам!