国王一听，答应原谅王子的过错，但条件是到邻国去偷那匹有四个金马掌的马。对此，王子还是回答“是的”。
王子离开城堡刚一会儿，就遇见了狐狸，他们又一起来到邻国。狐狸第三次给了王子三粒金麦子，吩咐他把一粒扔进卫兵室，一粒扔进马厩，还有一粒扔到马槽里。但狐狸告诉他，马槽上面挂着美丽的金马鞍，可千万不能碰，否则他将陷入新的麻烦，而且比他逃脱的前两次会更加严重。那个时候，狐狸就没有办法再帮他了。
王子许诺这次一定要特别坚定，抵住诱惑。他把金麦子扔到了相应的地方，解开马缰绳。这时他看见了金马鞍，心里想，只有这么漂亮的金马鞍才配得上这么漂亮的马儿。可就在他伸手去取时，什么看不见的东西在他手臂上狠狠打了一下，把他的手臂都打麻木了。这让他想起了自己的承诺和这样做的危险，于是他牵马出去，再也没看金马鞍第二眼。
狐狸在城堡外等着他，王子承认自己这次差点又没抵制住诱惑。“我知道，”狐狸说，“刚才是我打你的手臂呢。”
他们一起往前走，王子说他忘不了美丽的公主，问狐狸他可不可以带上公主，骑上那有金马掌的马儿，回到父亲的王宫。狐狸认为这是个好主意，如果王子现在要去带公主的话，就再给他三粒金麦子，帮他实现愿望。王子做好了一切准备，并发誓这次要更好地控制自己，一定不再亲吻公主。
他拿着金麦子，进入城堡，成功带出公主，把她放到漂亮的马背上，然后继续往前走。到了鸟儿歌利谱的城堡后，王子又向狐狸要了三粒金麦子，用这金麦子，他成功地把鸟儿带出了城堡。
王子现在可开心了，因为他父亲很快就可以重见光明了，而自己也拥有了世界上最美丽的公主和有金马掌的漂亮马儿。
王子和公主的旅途充满了欢乐，他们感到幸福极了。狐狸也跟着他们，一直走到他和王子相遇的那片森林。
“我们到这儿该分手了，”狐狸说，“现在你得到了想要的一切，只要你不再用钱去换任何人的性命，一路上你还会开心顺利，直到回到你父亲的王宫。”
王子对狐狸的帮助表示感谢，答应牢记他的警告。跟狐狸道别后，王子又骑上马往前走，美丽的公主陪在他身旁，鸟儿歌利谱停在他的手腕上。
他们很快来到两位哥哥贪玩的那家客栈。可现在客栈里没有了歌声，也听不到任何欢声笑语，等走近些，竟然看见那里立着两个绞刑架。王子和公主走进客栈，看见所有的房间都挂着黑色窗帘，一切都笼罩在悲伤和死亡的气息中。他问这是怎么回事，有人告诉他有两位王子因为欠债将会被绞死。这两位王子每天吃喝玩乐，花光了所有的钱，还欠老板一大笔钱，现在又没有人替他们还钱赎命，根据法律，他们将被绞死。
王子知道是他的两位哥哥如今把命都玩没了，想着他们身为王子却要这么不光彩地死去，他难过得心都碎了。他带着足够的钱，于是他替哥哥还清欠债，赎回了他们的性命。
起初，两位哥哥因重获自由而感谢弟弟，可当他们看见弟弟所拥有的一切时，开始嫉妒他的好运。他们密谋如何将弟弟置于死地，这样他们就可以夺了他的鸟儿，带上公主，骑上那有金马掌的马去见父亲了。商量好如何实施阴谋后，他们把小王子骗到有许多狮子的洞穴，把他扔了进去。然后他们把公主放在马背上，带着鸟儿，朝家赶去。公主伤心地哭泣，可是他们警告她，如果她不告诉大家是他们俩争取到的这一切，他们就要了她的命。
当他们回到父亲的王宫时，到处一片欢腾，所有的人都称赞两位王子英勇无比。
当国王问及他们的小兄弟时，他们说他在客栈里过着寻欢作乐的生活，欠了很多钱，已经被绞死了。国王悲痛不已，因为小儿子可是他最疼爱的孩子。很快欢乐和欣喜都没有了，因为鸟儿歌利谱根本不开口唱歌，公主日夜哭泣，也没有人敢冒险靠近马儿去看看它的金马掌。
再说小王子被扔进狮群后，发现狐狸坐在那儿，狮子们不但没有把他撕成碎片，还对他非常友好。狐狸也没有因为他忘了自己的警告而生气。他只是说，连老父亲都可以忘掉不管的儿子，轻易就让王室蒙羞的王子，当然也会毫不犹豫地背叛他们的弟弟。然后他把王子带出狮群，并告诉他现在该怎么做，以夺回属于自己的东西。
王子非常感谢狐狸对自己的真诚友情，但狐狸说，如果自己曾经对他还算有点帮助，现在自己可要请他帮一个忙了。王子说只要能做到，他愿意效劳。
“我只求你一件事，”狐狸说，“那就是，请你用你的剑把我的脑袋砍下来。”
王子惊呆了，他说他不可能亲手砍掉自己最好的朋友的脑袋。尽管狐狸反复强调这是他能为自己做的最好的事，王子还是坚持不砍。狐狸非常难过，他说王子拒绝他的请求，就是在逼着他做自己最不愿意做的事——如果王子坚持不砍他的头，那他只好杀了王子。最后王子只得拔出剑来砍掉了狐狸的头，就在那个时候，一个年轻人突然站在他的面前。
“谢谢你，”他说，“谢谢你这样做，你帮我摆脱了连死亡也解脱不了的魔咒。我就是那个杀人黑店里躺着没埋葬的死人，你用钱赎了我，还将我体面地安埋，因此我要帮助你。”
然后他们互相道别，王子化装成钉马掌的蹄铁工，到父亲的王宫，提出要为他们钉马掌。
国王的大臣们告诉他，宫里确实需要蹄铁工，但他必须能够抬起安有金马掌的马蹄，到现在他们还没有找到能做到这点的人。王子要求去见见这匹马，他刚一走进马厩，马儿便朝他友好地叫起来。王子一只只抬起马蹄，向大臣们展示它那有名的金马掌时，马儿温顺得像一只羊羔。
这时，大臣们又谈起鸟儿歌利谱来，他们说，无论把这只鸟儿照顾得有多周到，它就是不开口唱歌，这鸟儿也太奇怪了。装成蹄铁工的王子说他非常熟悉这只鸟儿，他曾经在另外一个王国的皇宫里见过它呢，现在鸟儿不唱歌一定是因为它想要的什么东西还没有得到满足。他可太了解这只鸟儿了，只要让他去看一眼，他马上就能知道鸟儿还缺什么。
大臣们商议着是否应该把这个陌生人带去见鸟儿歌利谱，因为它，还有那哭泣的公主，都在国王那里。最后他们还是决定冒险这样做，他们把化装成蹄铁工的王子带到国王那里，王子刚一叫鸟儿的名字，鸟儿就唱起歌来，公主也笑了起来。眼前一片黑暗的国王突然见到了光明，鸟儿越唱，他的眼睛看得越清楚，最后他认出这个蹄铁工竟然是自己的小儿子！然后，公主告诉国王他的两个大儿子是如何阴谋陷害小王子的，于是国王把他们俩都赶出了王宫。小王子和美丽的公主结了婚，还得到了金马掌马儿和父亲给他的半个王国。国王和鸟儿歌利谱生活在一起，他们朝夕相处，鸟儿每天一心一意地为国王唱着动听的歌儿。