就这样，两年过去了。公主仍然关在塔里，图莉特拉也没有结婚。王后向邻国所有的王子提过亲，他们总是回答说他们乐意和菲奥德莉萨结婚，却从不说他们想和图莉特拉结婚。这使王后很不高兴。她说：“菲奥德莉萨一定是跟他们串通一气来气我。我们要去责问她。”
就这样，王后和图莉特拉又来到塔楼。这时正近午夜，用珠宝打扮起来的菲奥德莉萨正同蓝鸟一起坐在窗前。王后站在门外，只听见公主正在唱蓝鸟教给她的一支歌，歌词是：
“哦!我们是多么不幸的一对，
一个被关押起来，一个住在树上。
我们的烦恼和痛苦，
都来自我们的忠诚，
我们挫败了敌人的诡计，
他们枉费心机，
无法割断两颗相爱的心。”
歌词也许有点忧郁，但是他们的歌声听上去显得很愉快。王后突然打开房门，叫嚷道：“哎呀!图莉特拉，这里原来有见不得人的事!”
看到王后来了，菲奥德莉萨很镇静，急忙把小窗户关上，让蓝鸟有时间逃走。然后她转身面对王后，王后把她狠狠骂了一顿。
“小姐，你的诡计暴露了，别指望高贵的身份能救得了你，你要受到应有的惩罚。”
“夫人，你谴责我搞阴谋诡计，那么请问，我在跟谁搞密谋?难道这两年我不是你的囚徒?除了你派来的看守，我还能见到谁吗?”
菲奥德莉萨公主在说这话的时候，王后和图莉特拉十分惊奇地打量着她，公主的美丽和珠光宝气使得她们眼花缭乱。王后说：
“那么请问你，你是从哪里得到这些东西的?难道你在这座塔楼里发现了一座宝藏!”
“是的，我确实在这里找到了这些宝贝。”
王后的火气越来越大，她说：“你这样的打扮是给谁看的?以往我在宫廷的大典上还从没有见你打扮得这么漂亮!”
“我这是打扮给自己看的，你得承认，我有足够的时间。所以我多花些时间把自己打扮得漂亮些，这你根本用不着奇怪。”
“怪就怪在这些东西太好啦，我得到处瞧瞧!”
就这样，她和图莉特拉在小房间的各个角落里搜查起来。她们搜到草垫子时，发现里边有许许多多珍珠、钻石、红宝石、乳白宝石、绿宝石和蓝宝石，这使她们惊奇万分，不知道说什么才好。这时王后想把一包证明公主私通国王的假信藏在一个地方。王后选中烟囱作为藏信地。菲奥德莉萨很走运，因为蓝鸟正好躲藏在烟囱里，它看清了王后的行动，便设法让公主化解这种危险。所以他立即叫起来：
“菲奥德莉萨!当心!你那个虚伪的敌人正在陷害你!”
这一奇怪的声音使王后惊恐万分，连忙拿着信件和图莉特拉溜走了。她们商量了半天想弄清是哪位仙女或是巫师在帮助公主。最后，她们派了一个侍女去伺候菲奥德莉萨，叫她假装很蠢，什么也看不见，什么也听不到。实际上她日夜监视着公主，把公主的一举一动都报告给王后。
可怜的菲奥德莉萨猜到王后派来的侍女是奸细，十分失望，不免伤心哭泣。她不敢再见亲爱的蓝鸟，只怕他一旦被发现就会招来灾祸。
白天漫长难熬，夜晚沉闷孤独。整整一个月她不敢走近那扇小窗户，惟恐蓝鸟会像往常一样飞到她的身边来。
最后，日夜监视公主的密探疲惫不堪，终于熟睡过去，公主发现这一情况，连忙奔到窗口，轻声喊道：
“蓝鸟，青如蓝天的蓝鸟，马上飞来，我的身边没有旁人。”
蓝鸟一直在囚禁公主的塔楼附近飞来飞去，听到公主的召唤立刻飞过来。他们有那么多话要谈，再次会面他们开心无比，时间也过得更快。太阳升了起来，他们以为才过了五分钟，但是蓝鸟却不得不离开公主。
第二天，密探跟第一天晚上睡得一样熟，所以蓝鸟又来了。他和公主以为他们的处境是绝对安全的，所以他们就像王后来塔楼以前那样开开心心。可是老天爷啊，第三个晚上密探不像前两个晚上睡得那么熟了!公主还像前两天那样打开窗子喊着：
“蓝鸟，青如蓝天的蓝鸟，马上飞来，我身边没有别人。”
密探马上醒了过来，可她很狡猾，还假装闭着眼睛。不久她就听见了声音，她小心地张开眼睛，只见月光下有一只世界上独一无二的最可爱的蓝鸟，正在同公主说笑。公主还亲热地抚摸他。
他们的谈话，密探一个字也不曾漏掉。等到天一亮，蓝鸟依依不舍地跟公主告别后，密探就急急忙忙跑到王后那里去报告她的所见所闻。
于是王后派人去叫图莉特拉，她们进行了商量，很快得出结论：蓝鸟就是魅力国王。
“哦!那个该死的公主!”王后叫嚷起来，“看啊，我们以为她的日子很难受，谁知道她同那个背信弃义的国王在一起快活得很!不过，我自有办法报仇。”
密探又被派回去，像往常那样假装熟睡。实际上，她比平日睡得更早，打鼾打得像真的一样。可怜的公主不知道是王后的诡计，跑到窗口喊了起来：
“蓝鸟，青如蓝天的蓝鸟，马上飞来，我身边没有别人!”
可是蓝鸟没有飞来。她一整夜叫着，等着，听着，但是仍然没有一点回音。原来，残忍的王后派了人在冷杉树周围挂满了刀子、剑、剪刀、剃刀、镰刀还有钩子。蓝鸟听到公主的呼唤便朝她飞去，不料翅膀被割伤，黑色的小爪子被剪掉，全身有二十多处都受了伤。他流着血回到藏身之处，以为公主一定是为了重新获得自由，所以被别人说服，而背叛了他。
“啊，菲奥德莉萨，你竟会这样的不忠诚!”他叹息地说，“要是果真如此，我还不如死了好!”他艰难地翻了个身，侧卧着等待死亡的到来。
而与此同时，魅力国王的巫师朋友看见青蛙车没有把国王带回来，心里很为国王担心。他围绕地球转了八圈，寻找魅力国王的踪迹，可是一无所获。正当国王绝望地躺在树洞里的时候，巫师恰巧第八次经过这片树林，同时像前七次在世界各地寻找国王时一样，他不停呼唤着：
“魅力国王，你在这里吗?”
国王立刻听出是他朋友的声音，于是有气无力地回答道：
“我在这里。”
巫师环顾四周，什么也没有看见。这时国王又说道：
“我已经变成了一只蓝鸟。”
巫师立刻找到了他。看到他那可怜的样子，巫师一句话都没来得及说，立刻四处采药帮他疗伤，采来了一大把有魔力的草，并对着魔草念了几句咒语，很快就使国王恢复了健康。
“现在，”巫师说，“把整个事情的经过都告诉我吧，其中必定有个公主，对吧?”
“不是一个而是两个!”魅力国王苦笑着说。
于是他讲了事情的整个经过，责怪菲奥德莉萨为了与王后讲和，泄露了看望她的秘密，甚至说了一大堆诸如她反复无常、光有骗人美貌之类的难听话。巫师完全分同意他的看法，他说得还要过分，甚至宣称所有的公主都是一丘之貉，唯一的区别只不过在于美貌方面有些差异而已。巫师劝他与菲奥德莉萨完全断绝来往，并把她忘掉。可是，不知道为什么，国王听了这一劝告并不感到愉快。
“下一步该怎么办?”巫师说，“你还要当五年蓝鸟呢。”
“把我带回宫里去吧。”国王回答说，“在那里我可以待在鸟笼子里，猫和人都伤害不了我。”
“好吧!目前的情况下，这个办法可能是最好的了。”他的朋友说，“不过我也不是一个没有用的巫师，我相信，不久以后我一定会想出个好办法来救你的。”
在这些日子里，菲奥德莉萨失望极了，她不分昼夜地坐在窗前，徒劳地呼唤着亲爱的蓝鸟，惦念着他可能遭到的灾祸。她身体一天天消瘦、脸色一天天苍白，王后和图莉特拉却洋洋得意。不过，她们也就只得意一阵子了，因为国王——也就是菲奥德莉萨的父亲不久后因病去世，全国人民都起来反抗王后和图莉特拉，一起来到宫里要见菲奥德莉萨。
王后来到阳台上，说了许多傲慢的话威胁人民，人们终于忍无可忍，冲破宫门，其中一扇门倒下来砸死了王后。图莉特拉则逃到仙女马齐拉那里去了。王国里的贵族把公主菲奥德莉萨从塔楼里救了出来，拥立她为女王。而且，由于他们的精心照料，她在长期监禁之后恢复了健康，看上去比以前更美丽了。她与朝臣们商议如何管理王国的事情。之后，她携带满满一袋子珠宝，没有告诉任何人，独自一人踏上了寻找蓝鸟的漫漫旅途。
这时，巫师正照料着魅力国王。但是由于他的魔法力量无法同仙女马齐拉抗衡，他决定为他的朋友去同仙女马齐拉达成协议。要知道，巫师和仙女们总是有点亲缘关系的，彼此相识五六百年，常常在闹翻后又重新和解。因此他们彼此都十分了解。仙女马齐拉十分客气地接待了巫师。她说：“朋友，你需要什么?”
“如果你乐意，请替我做件好事。”他回答说，“我的一位朋友是位国王，不幸他得罪了你……”
“啊哈!我知道你说的是谁，”仙女打断了他的话，“很抱歉，我不能满足你的请求。除非他同我的教女结婚，不然就别想从我这里得到宽恕。瞧，那就是我的教女，又漂亮又温柔。请你替我转达我对他说的话。”
巫师无话可说，因为他觉得图莉特拉丑得可怕。但他没有替他的国王朋友办成此事，就此离去又不甘心，因为魅力国王在笼子里随时都有危险。其实，他已经遇到过好几次挺吓人的意外。有一次，悬挂笼子的钉子掉了，身披羽毛的陛下掉在地上受了重伤。那时猫太太正好在房间里，又在他的眼睛上抓了一下，差点把他抓瞎。另一次，他们忘记给他水喝，又差一点把他渴死。而最糟糕的是，他有失去王国的危险，因为他已经有很长时间不在位了，所有的臣民都以为他已经死了。由于考虑到这些因素，巫师与仙女达成了协议：仙女恢复国王的人形，带着图莉特拉到魅力国王的王宫里去住几个月。要是期满之后，他仍然不同她结婚，那时就再次把他变成蓝鸟。
于是，仙女用华丽的金丝银线织成的罩袍把图莉特拉打扮起来，跟她一同登上飞龙车，她们很快来到魅力国王的宫中，魅力国王也被他忠实的朋友带来了。
仙女用魔杖敲了三下，恢复了他的人形，他仍然和从前一样英俊。但是当他看到图莉特拉，就认为自己为恢复人形付出了过于高昂的代价，一想到要同她结婚更是不寒而栗。
