他剛離開，奇怪的事情就發生了。公主一不小心碰到了她房間的牆，上麵反射著壁爐裏溫暖火焰的紅色光芒。她發現自己的手有一點潮濕。
她環顧了一下四周，難道這隻是自己的幻覺嗎?還是火的確燒得比以前暗了?她立刻跑到了畫廊裏，看見那裏的地上也有好幾灘水，她渾身打起寒戰。
這時候，受驚嚇的侍女跑下樓梯，大叫：“夫人!夫人!究竟發生什麼事了?宮殿好像正在融化!”
“我丈夫很快就要回來了，”盡管公主和她們一樣害怕，她還是覺得自己要做個榜樣，“等他回來，他會告訴我們該怎麼做。”
於是她們坐在能找到的最高的椅子上等待著，裹著她們最暖和的外套，腳下是成堆的墊子。宮殿裏，鳥兒扇著快凍僵的翅膀飛來飛去，還好在某個角落發現一扇開著的窗戶。於是它們消失在窗口，再也看不到了。
最後，牆和地板也開始融化，公主和侍女們不得不離開上麵的房間，而把大廳當成了避難所。這時候，年輕人回家了，他順著彎曲的小路走來，一直沒有看見城堡。
直到走得很近了，他才看到眼前的景象，頓時驚呆了。他立刻意識到妻子背叛了自己，但他並不打算責備她，她應該已經受到懲罰了。他在城堡的殘骸裏四處尋找著。公主看見他立刻鬆了一口氣，一下子哭了起來。
“快出來，”他說，“不然你要被凍死啦!”然後他們往國王的宮殿出發，灰狗和貓跟在最後。
到了皇宮門口，盡管他的妻子苦苦哀求，讓他跟她一起進去。但年輕人並沒有答應。
“你背叛了我，也毀了我，”他嚴厲地說，“我要一個人去找回我的運氣。”他沒再說什麼，掉頭離開了。
年輕人走了很長一段時間的路，獵鷹停在他的手腕上，灰狗和貓跟在身後。他向遇見的每一個人打聽，問他們是否見過自己的敵人魔鬼，但是沒人見過。
後來，年輕人讓自己的獵鷹飛入天空，希望它銳利的眼神可以發現那個小偷。獵鷹飛啊飛，幾個小時後才回來。
它告訴主人說，在海邊一個遙遠的國度，有一座輝煌的宮殿，魔鬼正在裏麵酣然大睡。這對年輕人來說真是一個好消息，他立刻給獵鷹買了一些肉，讓它好好吃了一頓。
“明天，”他說，“你飛到魔鬼睡覺的宮殿裏，趁他睡覺的時候去找一塊雕刻著奇怪文字的石頭，然後把它帶來給我，我希望你三天內能回到這裏。”
“我得讓貓和我一起去。”獵鷹說。
第二天太陽還沒完全升起，獵鷹就展翅飛上了高空，貓坐在它的背上，用自己的爪子緊緊摟住獵鷹的脖子。
“你最好把眼睛閉上，不然你會覺得頭暈。”獵鷹說。貓除了爬樹，還從沒離開過地麵，它聽話地閉上了眼睛。
它們飛了一天一夜，第二天早晨它們遠遠地看到了下麵魔鬼居住的宮殿。
“天啊，”貓睜開眼睛，驚訝地說道，“那兒看上去好像是一座老鼠城，我們下去吧，沒準兒它們能幫助我們。”於是它們降落在老鼠城中心的矮樹叢上。獵鷹仍然留在那兒，但是貓躺在城堡的正門前，這在老鼠之間引起了一陣混亂。