这就是给安徒生带来永久荣誉的《海的女儿》。在古老的民间传说中，人鱼总是被妖魔化，狡诈而冷酷。而在安徒生的笔下，小美人鱼是人类美的化身，为了追求人类崇高的灵魂，不惜牺牲自己年轻的生命和三百年的寿命，这种坚贞不渝、宁死不悔、舍己为人的崇高精神，深深震撼了每个人的心灵。然而，就是这样一部名垂千古的杰作，也差一点被扼杀了。
因为前两部童话的沉重打击，安徒生对自己也怀疑起来：“不！还是写小说吧，看来，这才是一条正路。”他多次给朋友写信谈到《海的女儿》的构思，却迟迟没有动笔，他仅存的一点自信再也经受不住打击了。是他的朋友们给了他勇气。
奥斯特认真听完安徒生的讲述，鼓励他说：
“既然童话那么强烈地感动你，你为什么放下笔不写呢？不管别人怎么看，我仍然认为童话会给人们开辟许多新的、迷人的领域。其表现力绝对不比小说逊色，而且童话更善于描绘森林、河流、大海等充满色彩的画面……”
奥斯特的一席话，让安徒生打消了顾虑，坚定了童话写作的信心，一口气写完了《海的女儿》。可以说，《海的女儿》是安徒生的心曲。童话完成不久，安徒生在给一位朋友的信中动情地说：
“在我的作品中，《海的女儿》是在我写作时唯一感动了我自己的一部作品。”
恰巧这时，安徒生收到好友豪兹的来信，告诉他，海伯格和赫兹对一位名叫巴鲁丹的青年诗人极力赞扬，认为他的成绩在安徒生之上。豪兹认为，不管别人怎样评论，他始终认为，安徒生才是大手笔。
“巴鲁丹只会矫揉造作地拿一些华丽的辞藻来取悦少数人，而您却有一颗真正的诗人的心。”豪兹在信的最后说。
豪兹的这封信，促成了安徒生早就打算写的一篇童话，用来讽刺那些因为无理吹捧、不说真话的坏风气。他想起了一个西班牙故事，借用这个故事的“有趣的概念”（两个狡猾的骗子冒充织工从外地来到皇宫的情节），创作了著名的童话《皇帝的新装》。
安徒生把这两篇童话收到他的第三部《童话集》中，于1837年出版。这一次，安徒生吸取了前两次的教训，为引起人们的注意，换了一种策略，不仅从书名中去掉了“讲给孩子们听的”这个定语，还在《前言》上郑重地写上“致成人读者”。在《前言》里，安徒生提出了他对童话的疑虑。他说：
人们对童话往往有两种截然不同的反应。一些人认为这是我所写的最好的读物；另一些人则劝我不要在这些无聊的玩意儿上面浪费时间；而评论界却对童话保持缄默。现在是应该解决这个问题的时候了：如果读者对我的第三部童话集依然如此冷淡的话，那么，我只好相信后一种意见了。
由此可见，安徒生对第三部童话集的命运十分担心。不过，安徒生不是那么轻言放弃的人，在这篇《前言》的最后，安徒生仍然流露出一种企图征服读者的愿望，他要为“童话的荣誉”战斗到底！他说：
在一个小国家里，诗人永远是一个不得安宁的人，因此，他不得不为追逐名誉这只金翅鸟而奋斗。请读者诸君看看，我讲述的这些童话，是否把金翅鸟给逮住了。
