第2天国王揉着眼睛，从窗户里眺望阿拉廷的宫殿时，发现它竟然不见了。大臣也向外望了望，惊讶地张大嘴巴。于是他又在国王面前诬陷阿拉廷使用魔法变走了宫殿。国王这次相信了他，派出了30名骑兵命令他们把阿拉廷用铁链锁锁住带回来。他们在阿拉廷回程的路上抓住了他，并且捆着他步行回城。不过热爱拥护他的人群，拿上武器跟着他，以防他受到伤害。国王命令将他带到上前来，并令刽子手砍下他的头。刽子手强行让阿拉廷跪在地上，蒙上他的眼睛，举起屠刀正要砍下去。在这紧急关头，大臣看到人群闯入宫廷翻过墙要来救阿拉廷，就命令刽子手停下来。的确人们显得颇为气愤，结果国王也不得不做出让步，让人给阿拉廷松绑，当众向人群解释。现在阿拉廷才有机会请求知道自己究竟犯了什么过错。“虚伪的可怜虫，过来。”国王命令着，他从窗口指给阿拉廷看看宫殿曾矗立的地方。阿拉廷看后惊讶，不知说什么好。“宫殿和我的女儿到哪里去了？”国王追问道。“当然我并不在乎宫殿，可是我不能没有女儿啊！你必须找回她，否则你的人头会落地。”阿拉廷请求国王给他4天时间寻找公主，如果没找着他自己会回来听从国王任意处置。他的请求得到同意，于是他立即离开国王出发上路了。前3天里，他像个疯子般四处寻找，询问每一位曾经到过宫殿的人，可他们不是笑话他就是可怜他。他来到一条河的岸边时，打算做完祷告后就跳下河去。谁知这样正好摩擦到仍旧戴在手上的戒指。救他出山洞的那个巨人出现了，问他有何吩咐。“巨人，快救救我吧！”他喊道。“请把我的宫殿找回来。”“主人，我没法办到。”巨人回答。“我只是戒指的奴仆。你应该吩咐神灯奴仆。”“不过，难道你也不能把我送到宫殿里公主的窗户下？”阿拉廷问道。他刚说完就发现自己已经到了非洲，正站在公主窗户的下面，但却因过度疲劳昏睡过去。
他被鸟儿的歌声唤醒，心里轻松多了。他明白自己现在遭到不幸全因失去了神灯，想象着究竟是谁抢走了它。
那天清晨，是公主从被魔法师虏到非洲以来起得最早的一次。有魔法师困扰的生活真是度日如年。正是如此她对魔法师苛刻极了，不再和他住在一起。正当她着装打扮时，一个侍女看到窗外的阿拉廷了。公主立即跑过去打开窗户，她说话的声音使阿拉廷不由得往上望。她呼唤他进屋，别提这两位相爱的人再次重逢时心里有多么喜悦了。阿拉廷亲吻过公主后说：“我的公主，求求你看在主的份上，先不要谈别的事情。为了你也为了我，告诉我，在我外出狩猎时放在大厅里窗户台上的旧油灯怎么了？”“唉！都是我的无知导致了我们的痛苦。”她说着就告诉了他换油灯的事情。“我现在终于明白了，我们可是要因此感谢那位非洲魔术师了！你知道神灯在哪儿吗？”“他总是随身携带的。”公主说。“他曾经从怀里拿出来给我看过。他劝我忘掉和你的约定从而嫁给他，说你早已被父王砍掉脑袋了。他总是在诅咒你，而我只能伤心地哭泣。如果我再不同意，恐怕他会采取暴力。”阿拉廷安慰她，然后离开了一会儿。他和在城中遇到的第一个人换了衣服，又买了一些蒙汗药，接着就从一扇边门回到了公主身边。“快穿上你最好的衣服，笑着迎接魔法师。”他对她说。“这样好让他误以为你已经忘记我了。邀请他和你共进晚餐，然后就说你希望尝尝他家乡的美酒。他一定会离开去拿些酒的，那时我再告诉你如何去做。”她仔细地听着阿拉廷计划，等他离开后她穿上了最华丽的衣服。她还围上镶着钻石的腰带和头饰，发现镜子里自己比以往都要美丽。她的热情迎接让魔法师大为惊讶。她说：“我已经想通了，既然阿拉廷已经死了，我无论怎么哭泣也哭不回来他了。我决定不再整日忧伤，因此想邀请你与我共进晚餐。而且我不但喜欢故乡的酒，也想尝尝你们故乡的美酒。”魔法师听了立即奔向地窖，公主趁机把阿拉廷给她的蒙汗药倒进杯中。等魔法师回来时，公主提议用非洲的美酒为他的长寿干杯，便和他喝了杯交杯酒，假装自己已经顺从了他。在喝酒前魔法师还开心地称赞她的美丽，不过公主打断他：“让我们先干一杯，然后再慢慢聊天。”她只是把嘴唇稍微放在酒杯边上根本没有喝，而魔法师则咕噜一口气全灌下去了，接着便倒下去不省人事。于是公主打开门让阿拉廷进来，她害怕得紧紧用双臂抱着他的脖子。不过阿拉廷推开了她，请她先离开一下，自己还有更重要的事做。他走到死去的魔法师身边，从他怀中搜出神灯，吩咐巨人把宫殿和所有一切都重新搬回祖国。这些都完成时，公主在房间里似乎没有惊吓也没来得及思考，就已经回到故乡了。
