他刚离开，奇怪的事情就发生了。公主一不小心碰到了她房间的墙，上面反射着壁炉里温暖火焰的红色光芒。她发现自己的手有一点潮湿。
她环顾了一下四周，难道这只是自己的幻觉吗?还是火的确烧得比以前暗了?她立刻跑到了画廊里，看见那里的地上也有好几滩水，她浑身打起寒战。
这时候，受惊吓的侍女跑下楼梯，大叫：“夫人!夫人!究竟发生什么事了?宫殿好像正在融化!”
“我丈夫很快就要回来了，”尽管公主和她们一样害怕，她还是觉得自己要做个榜样，“等他回来，他会告诉我们该怎么做。”
于是她们坐在能找到的最高的椅子上等待着，裹着她们最暖和的外套，脚下是成堆的垫子。宫殿里，鸟儿扇着快冻僵的翅膀飞来飞去，还好在某个角落发现一扇开着的窗户。于是它们消失在窗口，再也看不到了。
最后，墙和地板也开始融化，公主和侍女们不得不离开上面的房间，而把大厅当成了避难所。这时候，年轻人回家了，他顺着弯曲的小路走来，一直没有看见城堡。
直到走得很近了，他才看到眼前的景象，顿时惊呆了。他立刻意识到妻子背叛了自己，但他并不打算责备她，她应该已经受到惩罚了。他在城堡的残骸里四处寻找着。公主看见他立刻松了一口气，一下子哭了起来。
“快出来，”他说，“不然你要被冻死啦!”然后他们往国王的宫殿出发，灰狗和猫跟在最后。
到了皇宫门口，尽管他的妻子苦苦哀求，让他跟她一起进去。但年轻人并没有答应。
“你背叛了我，也毁了我，”他严厉地说，“我要一个人去找回我的运气。”他没再说什么，掉头离开了。
年轻人走了很长一段时间的路，猎鹰停在他的手腕上，灰狗和猫跟在身后。他向遇见的每一个人打听，问他们是否见过自己的敌人魔鬼，但是没人见过。
后来，年轻人让自己的猎鹰飞入天空，希望它锐利的眼神可以发现那个小偷。猎鹰飞啊飞，几个小时后才回来。
它告诉主人说，在海边一个遥远的国度，有一座辉煌的宫殿，魔鬼正在里面酣然大睡。这对年轻人来说真是一个好消息，他立刻给猎鹰买了一些肉，让它好好吃了一顿。
“明天，”他说，“你飞到魔鬼睡觉的宫殿里，趁他睡觉的时候去找一块雕刻着奇怪文字的石头，然后把它带来给我，我希望你三天内能回到这里。”
“我得让猫和我一起去。”猎鹰说。
第二天太阳还没完全升起，猎鹰就展翅飞上了高空，猫坐在它的背上，用自己的爪子紧紧搂住猎鹰的脖子。
“你最好把眼睛闭上，不然你会觉得头晕。”猎鹰说。猫除了爬树，还从没离开过地面，它听话地闭上了眼睛。
它们飞了一天一夜，第二天早晨它们远远地看到了下面魔鬼居住的宫殿。
“天啊，”猫睁开眼睛，惊讶地说道，“那儿看上去好像是一座老鼠城，我们下去吧，没准儿它们能帮助我们。”于是它们降落在老鼠城中心的矮树丛上。猎鹰仍然留在那儿，但是猫躺在城堡的正门前，这在老鼠之间引起了一阵混乱。
看见猫并没有动，一只胆大的老鼠把头靠在城堡的窗户上，声音颤抖地问：“您为什么到这儿来?您想要什么?只要是我们能做到的，我们一定替您完成。”
“其实我是作为朋友来拜访你们的，”猫回答，“要是你能派四只最强壮、最狡猾的老鼠来帮我完成一件事情，我会更高兴的。”
“噢，我们很乐意，”老鼠松了一口气，说，“但是您要让我知道任务的具体内容，我好选择最合适的人选。”
“非常感谢你，”猫说，“它们要做的事就是今晚在城堡的墙下面挖洞，直通到上面魔鬼睡觉的房间。他把一块上面刻有奇怪符号的石头藏在某个地方。它们需要找到这块石头，并在不弄醒魔鬼的情况下把石头偷出来给我。”
“我们会按照您的命令做。”老鼠回答，然后走出去发布指令。
大约午夜时分，猫正在门口睡觉，突然被领头老鼠泼在身上的水弄醒了，因为老鼠实在不敢开门。
“这是您要的石头，”老鼠说。猫高兴地站起来，“喵”地叫了一声。“请您接好，我把石头丢下来了。”说着老鼠把石头丢了下来，然后继续说：“再见了，您还有很长的路要走，最好在天亮前就出发。”
“谢谢你的忠告。”猫笑着回答，然后把石头放进嘴里，跑去找猎鹰去了。
猫和猎鹰一直都没有吃东西，猎鹰驮着猫很快就累了。黑夜来临时，猎鹰说自己再也没有力气继续飞了，想在河岸上好好休息一下。
“现在轮到我看管石头了，”猎鹰说，“不然好像你做了所有的事，而我却什么都没做。”
“不，石头是我拿到的，应该由我来保管。”猫回答，它也很累，脾气也不好。于是它们开始吵架了。
不幸的事发生了，它们吵架的时候猫提高了嗓门，石头从它嘴里掉了出来，刚好掉进了一条游过的大鱼的耳朵里。尽管猎鹰和猫都立刻跳进河里追它，但是已经晚了。
两个忠诚的仆人被淹得半死不活，挣扎着爬回岸边。猎鹰飞到一棵树上，张开翅膀，好让自己的翅膀变干。而猫呢，抖抖身上的毛，开始用爪子抓起岸上的沙子往河里扔。
“你这样做是为什么?”一条小鱼问，“你知道你这样做会让河水变浑吗?”
“我一点也不关心这个，”猫回答，“我打算把整条河都填了，让所有的鱼都死掉。”
“这太不人道了，我们从来没有伤害过你，”小鱼回答，“你干吗生这样大的气?”
“因为你们中的一只拿走了我的石头一块上面刻有奇怪符号的石头。如果你答应我把石头拿回来给我，也许我就不会填这条河了。”