王后来到阳台上，说了许多傲慢的话威胁人民，人们终于忍无可忍，冲破宫门，其中一扇门倒下来砸死了王后。图莉特拉则逃到仙女马齐拉那里去了。王国里的贵族把公主菲奥德莉萨从塔楼里救了出来，拥立她为女王。而且，由于他们的精心照料，她在长期监禁之后恢复了健康，看上去比以前更美丽了。她与朝臣们商议如何管理王国的事情。之后，她携带满满一袋子珠宝，没有告诉任何人，独自一人踏上了寻找蓝鸟的漫漫旅途。

　　这时，巫师正照料着魅力国王。但是由于他的魔法力量无法同仙女马齐拉抗衡，他决定为他的朋友去同仙女马齐拉达成协议。要知道，巫师和仙女们总是有点亲缘关系的，彼此相识五六百年，常常在闹翻后又重新和解。因此他们彼此都十分了解。仙女马齐拉十分客气地接待了巫师。她说：“朋友，你需要什么?”

　　“如果你乐意，请替我做件好事。”他回答说，“我的一位朋友是位国王，不幸他得罪了你……”

　　“啊哈!我知道你说的是谁，”仙女打断了他的话，“很抱歉，我不能满足你的请求。除非他同我的教女结婚，不然就别想从我这里得到宽恕。瞧，那就是我的教女，又漂亮又温柔。请你替我转达我对他说的话。”

　　巫师无话可说，因为他觉得图莉特拉丑得可怕。但他没有替他的国王朋友办成此事，就此离去又不甘心，因为魅力国王在笼子里随时都有危险。其实，他已经遇到过好几次挺吓人的意外。有一次，悬挂笼子的钉子掉了，身披羽毛的陛下掉在地上受了重伤。那时猫太太正好在房间里，又在他的眼睛上抓了一下，差点把他抓瞎。另一次，他们忘记给他水喝，又差一点把他渴死。而最糟糕的是，他有失去王国的危险，因为他已经有很长时间不在位了，所有的臣民都以为他已经死了。由于考虑到这些因素，巫师与仙女达成了协议：仙女恢复国王的人形，带着图莉特拉到魅力国王的王宫里去住几个月。要是期满之后，他仍然不同她结婚，那时就再次把他变成蓝鸟。

　　于是，仙女用华丽的金丝银线织成的罩袍把图莉特拉打扮起来，跟她一同登上飞龙车，她们很快来到魅力国王的宫中，魅力国王也被他忠实的朋友带来了。

　　仙女用魔杖敲了三下，恢复了他的人形，他仍然和从前一样英俊。但是当他看到图莉特拉，就认为自己为恢复人形付出了过于高昂的代价，一想到要同她结婚更是不寒而栗。