后来，他们听年轻人讲了他的故事，知道他在世上一无所有，除了这只猫。老人建议他去几英里外的王宫，那里的国王对每个人都很好，他可以和国王商量商量，说不定国王会成为他的朋友。年轻人谢过了老人，说他很乐意听从老人的建议。第二天一大早，年轻人就出发去皇宫了。
他传消息给国王，请求拜见。他接到了回复，让他去大厅，在那里他将见到国王。
年轻人进去的时候，国王正在和他的朝臣用餐。他示意年轻人走近些。年轻人深深地鞠了个躬，然后吃惊地盯着一群满地满桌跑的黑色小动物瞧。它们大胆到可以从国王的盘子里抢食物。如果国王把它们赶走，它们就会去咬他的手，让他吃不了东西。朝臣的遭遇也好不到哪里去。
年轻人对站在他附近的一个宫女问道：“这些是什么动物啊?”
国王听到了他的问题，回答说：“它们叫做老鼠。我们多年来一直在找办法消灭它们，可是却不可能。它们甚至跑到我的床上来了。”
就在这时，国王和大臣们看到某样东西从空中一晃而过，然后年轻人带来的猫出现在了桌子上，它抖了两三下，许多老鼠就死在了它的身边。紧接着，就听到一片混乱声。几分钟后，大厅里就干净了。
国王和他的朝臣惊讶地看着彼此，有几分钟之久。国王问道：“有这种魔法的是什么动物?”年轻人告诉国王那个动物叫猫，是他花了六先令买来的。
国王答道：“你给我带来了好运，把我从折磨人的鼠灾中解脱出来，我要奖赏你。你有两个选择：要么成为我的首相，要么娶我的女儿，继承我的王位。说说看，你要选哪个?”
年轻人回答说：“娶你的女儿，然后成为国王。”
他后来自然就如愿以偿了。