話說桑亞永背負阿利卜飛速趕往火焰穀，在快要到火焰穀的時候，桑亞永停下來歇息，但一會兒，桑亞永就沉睡過去，阿利卜用力掙脫繩索，撿起一塊大石頭向桑亞永砸去，桑亞永一聲沒吭就死去了。
阿利卜砸死桑亞永以後，不敢停留，向島外的方向走去。
阿利卜就這樣開始了流浪生活，他的流浪生活充滿了傳奇色彩。
樟腦島地域寬廣，物產豐富，成片的果林隨處可見，小溪、瀑布不計其數，阿利卜餓了就吃穀裏的野果，渴了就喝山泉裏的水。時間過得很快，一晃就是七個年頭。這天，阿利卜正在島上四處閑逛，忽然有兩個女妖從天而將，這兩個女妖手裏還各擒著一個男人，她們見阿利卜仙風道骨的樣子，很是好奇，她們中的一個好奇地問：
“喂，你是何方神聖？”
阿利卜聽完女妖的問話，不禁一愣，隨即對女妖道“我不是神仙，而是一個凡人。”接著阿利卜就把自己所遭遇的事情向這兩個女妖詳細講了一遍。
“哦，他真可憐！”其中的一個女妖說道，“好吧！可憐的凡人，等我們把這兩隻小羊送到國王那兒，我們就回來送你。”
“這兩人就是你們說的小羊？”
“不錯，你這個凡人挺聰明。”女妖說完，騰空飛走了。
阿利卜一見女妖離去，馬上禱告起來，希望主能及時拯救自己，但是他呆在原地一動沒動，心想希望女妖把自己送回家。
終於，有一隻女妖回轉回來，隻見她用一件很寬大的衣服裹住阿利卜，往背上一放，接著騰空而起，她飛得很快，也很高，就在這時，一支火箭突然射來，女妖急忙躲閃，怎奈火箭速度太快，她又突然降低高度，這一翻動把阿利卜掀下背去，而自己也沒躲過火箭的追擊，射中化為灰燼。
還好阿利卜落在了大海裏，阿利卜在海裏奮力搏擊，一遊就是兩天兩夜，他已經筋疲力盡了，幾乎就要放棄拚搏了，但他憑著毅力，仍在作最後的搏擊。就在這時，阿利卜突然發現前邊有一座高山，就奮力向那邊遊，遊到海灘，又在那裏休息了一天一夜，好不容易打了點野菜，吃下肚去，積蓄了一點力氣，阿利卜就向前走去，他越過高山，來到一座城市，城市周圍充滿了生活氣息，阿利卜一見，像見了救星似的，向城門奔去。
哪曾想，剛到城門，就有人上來按住了他，並把他帶到王宮。
原來，這座城由女子掌權，國王是個年紀已達五百歲的老太婆，名叫真莎。真莎對外來男人的惟一辦法就是先與這個男子同床鎖魂，然後再殘忍地殺死她。
阿利卜被帶到王宮，真莎一見到阿利卜，就被阿利卜獨特的氣質所吸引。真莎問阿利卜是哪裏人，從哪裏來，到哪裏去。
阿利卜告訴真莎，“我叫阿利卜，是伊拉克國王，信奉伊斯蘭教。”
“讓你做這個城市的國王，而且還能娶我為妻，代價是你必須放棄你的信仰，而改信我們的宗教，你願意嗎？”
“做白日夢，你們的宗教是什麼東西？讓我來信奉它！”
“好啊！你竟敢對我們的宗教不敬，你可知道，它是用紅玉精雕而成，我一定要你知道得罪他的下場。”他吩咐手下把阿利卜關押在廟宇裏讓神靈對付他。
阿利卜被關押在廟宇裏後，四周瞧了瞧，發現靠牆處有一尊神像，由紅玉精雕而成，擺在那裏不可一世的樣子，阿利卜料定這就是他們教的神物，他一把拿起它，往地上狠命一摔，把它摔個粉碎，阿利卜折騰了一會，睡去了。
第二天，女王真莎臨朝，他吩咐把阿利卜從廟宇裏帶出來，看他改沒改變注意，侍從們應聲而去，來到廟宇，打開廟門一看，隻見神像已被摔得粉碎，侍從們憤怒極了，紛紛拿出寶劍，急刺阿利卜，阿利卜處驚不亂，從一個侍從那兒奪過一把寶劍，與眾人搏鬥，這些侍從哪是他的敵手，被殺傷大半，餘下的幾個，急忙跑去報信。
女王真莎聞報後非常吃驚，她馬上調集了1000名衛士氣勢洶洶地殺向廟宇，正好碰上阿利卜，阿利卜疾衝上來，隻見他揮舞手中寶劍，連劈帶砍，無可匹敵，這些衛士不堪力敵，死傷無數，真莎從未見過一個男子這樣神勇，她自忖道：
“他真神勇，我如果能擁有他，該多好啊！我一定要捉住他。”真莎想到這裏，感情不可抑製，她向阿利卜走近，嘴裏不停地念著咒語。戰鬥中的阿利卜隻覺得手中的劍越來越重，最後，握都握不住了，渾身也酸軟無力，真莎忙命衛士上前按住他，並把他帶進宮去。