王子终于到达萨贝拉的王国，这才知道仙女贡左拉偷去了萨贝拉的心，藏在冰山上顶峰的冰窑里，去取的人没有一个能活着回来。萨贝拉美丽非凡，就是缺少感情，唱悲伤的歌也好，唱的欢乐的歌也好，唱出来的都是一个味儿，其他方面也都是这样。因为美，世界各地的王子都赶来，想为她到冰山顶峰去取回那颗心来，已经有五百个王子为她丧失了性命。小矮子遭到大家的嘲笑。其中一个身材魁梧的王子侮辱了他，他便向那王子挑战了，并饶了对方的性命。矮子王子因此得到许多朋友。不久，因为他的种种优点，成了朝廷中举足轻重的人物，萨贝拉跟他很谈得拢，只是并不爱他。他决心上冰山为她取回心来。长毛狗国王派了四十八只长毛狗支援他。
他们穿过茫茫无边的大雪原，起初还有羊肠小道，后来根本没路了，北极星是唯一的向导。好在小矮子王子带着一捆细树枝，抽一两枝，撒上船上收集来的神奇尘土，便有了树林，可以生火取暖，遮风挡雪。一路上他们遇上一些冻死的马，都是以前登山的王子们留下的，因此吃的不成问题。小矮子王子见他们冻僵在雪地里很不忍心，想让他们渐渐暖和过来，因此到冰山脚下时，他们的队伍增加了许多人。依靠那些神奇树枝做成的火把，永远不会熄灭，他们才来到冰宫门前。