然而，谁也没有料到，小说出版后，在意大利非常流行，特别是外出旅行的人，几乎人手一册。而在丹麦却受到评论界的漠视，甚至还有人故技重演，暗示书中的文法错误，“对那本装帧漂亮的书中糟糕的印刷错误”表示遗憾。而读者却表现出了前所未有的热情，第一版很快卖完了，第二版第三版又不断重印。这让安徒生深受鼓舞。而在丹麦之外，安徒生小说也受到了热烈欢迎，不仅很快有了德文版和英文版，还有了俄文版和法文版，瑞典的报纸也发表了赞美的评论，英国评论界甚至认为“这本书在小说界的地位相当于《哈尔德·哈罗德》在诗歌界的地位”。德国作家沙米索把《即兴诗人》的成就“排在《巴黎圣母院》之上”。真是墙内开花墙外香，出现了丹麦文学史上最奇特的现象：对他们自己国家最优秀作家的褒奖来自国外。《即兴诗人》为安徒生赢得了世界性的声誉，也初步奠定了安徒生在丹麦文学史上的地位。
《即兴诗人》的成功让安徒生欣喜若狂，他说：“这本书提高了我已经下降的运气，再次把我的朋友聚集在我的周围，甚至为我赢得了新的朋友。我第一次感到我已获得了应有的承认。”
是的，多少艰辛，多少屈辱，都已成为往事。常言道失败是成功之母，但一个在反复失败中生活的人，不可能获得自信与自尊，需要成功，哪怕是点滴的成功来为他鼓励，所以，成功更是成功之母。《即兴诗人》的成功对不断失败中的安徒生无疑是重要的，它让安徒生重新拾起了自信与自尊，还给他的创作指明了发展的方向。安徒生在写给童年时代一位经常给他以同情和支持的女友凯莉艾达·汉克的信中这样写道：“我希望成为丹麦第一位小说家。”于是，受到鼓舞的安徒生一发而不可收，于1836年出版了第二部长篇小说《欧·多》，1837年又出版第三部长篇小说《只不过是一个提琴手》（又译作《孤独的流浪者》），向着“成为丹麦第一位小说家”的理想发起冲击。
《欧·多》写两位大学生的遭遇。欧·多是威廉家女仆的儿子。威廉家境优裕，而出身低微的欧·多偏偏爱上了威廉的妹妹索菲，而索菲却接受了欧·多情敌的求婚。在与索菲的爱情告吹后，欧·多赢得了一位温柔姑娘露易莎（注意：与柯林的女儿露易莎同名）的芳心，最后有情人终成眷属。
《只不过是一个提琴手》描写一个小镇鞋匠的儿子克里斯蒂安的青少年时代。这个男孩从小喜欢幻想，特别有音乐才华，性情孤僻的教父教会了他拉小提琴。克里斯蒂安的父亲幻想着到那些遥远的国度去，结果去当兵了。他的母亲玛丽亚是个洗衣妇。（注意：鞋匠一家三口从名字到职业，都与安徒生的家庭一模一样）他同一个黑眼睛姑娘瑙米有过两小无猜、青梅竹马的爱情。书中有许多真实的描写，另外也有一些异乎寻常的浪漫情节：大火遇救、离家外逃，瑙米变成公爵小姐等。克里斯蒂安的年轻时代是在酒楼的一间斗室里度过的。他挨饿受冻，饱尝权贵的冷落和白眼。结果，他出众的才华得不到施展的机会，终于夭折了。
这两部长篇小说无疑带有浓烈的安徒生个人经历的色彩，从故事情节到人物形象，甚至主人公的名字，都很清晰地表露出它的自传性，是安徒生诗人性格与艰苦环境抗争中产生的精神花朵。小说出版后，深受读者喜爱，成为轰动一时的畅销书。
可以说，1835年是安徒生人生旅途中具有里程碑意义的一年。生日之前的3月，出版了为他带来荣誉与自信的《即兴诗人》；生日之后的5月，开始出版了为他带来世界声誉与终身成就的《讲给孩子们听的奇异故事》，而这一年，安徒生正好30岁，按照中国的说法，叫“三十而立”。安徒生从此“立”在了人们的心里，“立”在孩子们的心里，至今已经有了两个世纪，不仅不曾倒塌，而且愈发牢固而高大。
二、为孩子们写作
