他们又走了很久，来到了一座城市，这座城里住着一位非常美丽但又非常高傲的公主，她遍告天下，谁要是能出一个她猜不出的谜语，她就嫁给谁;可她要是猜出来了，那个人就要被砍掉脑袋。她有三天的时间思考，可她聪明极了，总能在规定的时间之前猜出来。在王子到来之前，已经有九个人这样送掉了性命。但王子被她的美貌迷住了，愿意拿自己的性命做赌注。他来到公主那里，给她出谜语：“什么东西不杀任何人，却杀死了十二个人?”她不知道这是什么东西，想来想去怎么也猜不出。她查遍了各种谜语书，可里面就是没有，一句话，她的智慧遇到了难题。她不知道该怎么办才好，便派她的女仆溜进王子的房间，偷听他梦中说些什么，以为他或许在说梦话时会把谜底漏出来。但是王子那聪明的仆人却睡到了主人的床上，女仆一溜进来他就扯掉了她的斗篷，用鞭子把她赶了出去。第二天夜里，公主又派她的贴身女仆去碰碰运气，看她是否能打听出来，但王子的仆人也扯下了她的斗篷，用鞭子把她赶了出去。第三天，王子觉得自己已经有了把握，便睡回到了自己的房间。这次公主本人来了。她披了件雾一般的灰色斗篷，坐在王子的身边。她以为王子已经睡着，便跟他说话，希望他像许多人一样在梦中说出谜底来。然而王子并没有睡着，心里清楚得很，把她的一举一动全听在了耳朵里。她问：“什么东西不杀任何人?”他回答：“一只吃了被毒药毒死、自己又被毒死的乌鸦。”她又问：“那什么杀了十二个人呢?”他回答：“十二个吃了乌鸦的凶手也死了。”
公主得知了谜底后便想悄悄溜走，可王子紧紧扯住她的斗篷，逼得她只好把它留下。第二天早晨，公主宣布说自己已经猜出了谜语，并且派人叫来十二个法官，当着他们的面说出了谜底。然而王子请求大家听他说几句。他说：“她在夜里偷偷溜进我的房间，从我这里问出了答案，否则她是不会知道谜底的。”法官们问：“拿出证据来。”王子的仆人拿来了三条斗篷，法官们看到那条雾一般的斗篷正是公主常常披在身上的，便齐声说：“给这件斗篷绣上金丝银线，它将成为你们的结婚礼服。”