法师激动地擦了一下神灯，怪物立刻出现在他面前。魔法师急不可待地说：“我是你的主人，我现在命令你，把阿拉丁的宫殿连同里面所有的财物，都搬到非洲去！”眨眼之间，宫殿就消失了。
第二天清晨，国王惊讶地发现女儿和她所住的宫殿意然不翼而飞了！国王觉得十分奇怪：“难道宫殿也会长翅膀飞走？”
国王找来宰相，把发生的事情告诉他。宰相乘机说道：“我早就跟您说过，阿拉丁是个巫师，您却不信。怎么样，现在您该相信我说的话了吧！”
国王大怒，派人去把阿拉丁抓来。侍卫们在城外的猎场找到阿拉丁，把他押进王宫。国王不容分说地命刽子手把阿拉丁杀了。大臣们纷纷跪下为阿拉丁求情，国王只好暂时将他松绑。
阿拉丁走到国王面前，恭敬地说：“陛下，请告诉我您发怒的原因。直到现在，我还不明白究竟出了什么事。”
国王没有回答。他走过去拉住阿拉丁的手，把他拽到窗前，愤怒地说：“你自己看看，你的宫殿去哪儿了？我的女儿又在哪里？”
阿拉丁定睛一看，只见王宫前面已是一片平地，宫殿踪影全无。他无可奈何地说：“我也一无所知。请陛下宽限我四十天，如果到时候我还没有找到公主，我甘愿受罚。”国王说：“我可以给你四十天的时间。但是，如果你找不到她，你还是难逃一死！”
阿拉丁在城里转了三天，什么也没有找到。晚上，阿拉丁走到城郊的河边，一不小心栽进了水里。向岸上爬的时候，他手上的戒指在一块石头上擦了一下，出现了那个像怪物的巨人：“主人，请问您有什么吩咐？”
阿拉丁马上记起这个巨人，就是在山洞里见过的那个怪物。阿拉丁立即高兴地说：“先把我救上岸吧！”巨人轻松地把他背上了岸。阿拉丁又命令道：“快把我的宫殿给我搬回来！”
这回，巨人为难了，他小声地说：“主人，这我做不到！因为神灯的力量比我强大多了，我根本不能战胜它！”
阿拉丁没有办法，只好对巨人说：“那你把我送到宫殿所有的地方去吧！”巨人马上把阿拉丁背在背上，向非洲飞去。夜深人静时，阿拉丁到了宫殿前。他走进花园里，坐在一棵大树下睡着了。
第二天清晨，阿拉丁被树木中小鸟的叫声唤醒。他走到公主的窗下，来回走着。公主刚好醒得比较早，她从阳台上看到了阿拉丁，又惊又喜。她连忙跑下楼，把宫殿的侧门打开，让阿拉丁进来。两人重逢，都激动不已。公主向阿拉丁讲述了那个可耻的非洲魔法师的卑劣行为。
公主说，魔法师每天都来向她求婚。他还威胁说，如果她不同意，就要杀死她。阿拉下这才明白，虽然过去