他们走啊走，走啊走，终于在一个美丽的黄昏来到了邻国附近。由于天色已晚，所以他们决定先在一个旅店休息一晚，明天再好好逛一逛。

在晚饭时，旅店老板告诉了他们这个国家的传说。据说国王在多年前曾经伤害了一个女孩，因此老天惩罚他没有子嗣。然而国王和王后多年来靠布施赎罪，感动了上帝，最终上帝赐予了他们一个女儿。

不过他的女儿还是被巫师诅咒：十五岁那天会永远陷入沉睡，但是几年后有一位王子出现了，他用真爱之吻唤醒了公主。

但公主醒来后性情大变，暴虐无度，连国王都管不了。她宣布任何人都可以向她求婚，王子也好，乞丐也好，只要求婚者能猜出她所问的三件事情，他就可以同她结婚。而且当她的父亲死了以后，他还可以做全国的国王。但是如果他猜不出这三件事情，她就得把他绞死。

许多王子都来猜过答案，想得到这位公主，但从没有一个人活着出来——他们都已经成为公主后花园的养料了。

“丑恶的公主！”约翰说；“应该结结实实地把她抽一顿，这样对她才有好处。”

这时外面有人听到这话，他们都喊“好”！公主正在旁边经过，她的确是非常漂亮的，所以老百姓一时忘记了她的恶毒，也对着她叫：“好！”

她是那么美丽，约翰一看到她的时候，脸上就变得像血一样地鲜红。他一句话也说不出来。公主的样子和他在教堂所梦见的那个美丽的女子几乎一模一样。

他觉得她的样貌是那么动人，而且她还是一位公主，不禁也爱起她来。想到自己做的那个梦，他觉得这一定是上天的安排，他绝对会成功娶到公主。

“她既然准许每个人向她求婚，甚至最穷的乞丐也包括在内，那么我也要到宫殿里去一趟，因为我实在没有别的办法！”

大家都劝他不要尝试这件事，因为他所得到的结果一定会跟别人一样，但是约翰已经自信的认为一切都会很顺利的。

他来到皇宫，与公主约定好第二天早晨再到宫里来；那时法官和全体枢密大臣将到场来听他怎样回答问题。如果回答对了，他还要再来两次。不过，到目前为止，还没有什么人能够通过第一关，因此他们都丧失了生命。

晚上，约翰在旅伴的劝说下喝了两杯酒，很快就不省人事了。所以当深夜他的旅伴偷偷离开的时候，他一点也没察觉到。

旅伴悄悄尾随着公主，用路上得到的天鹅的翅膀等东西，跟着她飞到了一个山洞外面。

那山洞中住着一位巫师，公主告诉她说，她又有了一位新的求婚者。她问巫师，明天这人来到宫里的时候，她应该叫他猜一个什么问题好。

巫师非常敷衍的说，“随便你。”

然而公主仍然缠着巫师说来说去，想引起她的注意，“您觉得我的一只鞋子怎样？这东西他一定是猜不着的，越简单的东西越不容易猜到。”

“嗯。”