一天夜里，有人报说妖魔来了，阿卜杜拉闻讯背起弓箭率领着青年们奔向村外。
阿卜杜拉刚一离开村子，他的父亲就和一些老年人高声吆喝起来：趁着这个机会，赶快赶走这个妖妇快赶走这个妖妇！
当仙女得知要把她赶走的消息时，伤心地泪流满面。她恳求老人们让她等阿卜杜拉回来见上一面再走，但他们说什么也不答应。她又哀求婆母。妈妈，把我的羽衣给我吧，我给你们跳一个告别舞总可以吧
婆母心软了，把羽衣给了她。
仙女穿上羽衣，翩翩起舞，跳着跳着，仙女便慢慢变成了天鹅，飞上了蓝天。
时间不长，阿卜杜拉回来了，人们把他团团围住，争相询问妖魔的事。阿卜杜拉平静地说：“我们什么也没看到，根本没有什么妖魔。”
阿卜杜拉发现哥哥们都以不安的神情望着老年人。阿卜杜拉觉得气氛异常，又见妻子不在人群中，急问妻子在哪儿。老年人都吱吱唔唔，最后他的父亲嗫嚅着说道：“她，她变成天鹅飞走了。”
阿卜杜拉一听，顿时急了，他什么话也没说，背起弓箭，头也不回地顺着天鹅飞走的方向追去。
他追了很久，跑了很长的路，就是不见妻子的踪影。突然他想起了妻子给他的那一绺头发，于是他从箭袋里取出，把它点燃。蓝色的烟冉冉上升，一直升到了天空当中。忽听有人叫他的名字，他抬头一看，是一只鸽子，鸽子说：
阿卜杜拉，不要追了，路途还非常遥远，而且途中还会有许多不可逾越的险阻。
阿卜杜拉答道我的决心是任凭什么都无法动摇的，我一定要找到她，同她一起归来，否则我宁愿客死他乡。
鸽子听了阿卜杜拉的话，深受感动，它说：“我陪你一起去追。”
鸽子在天上飞，阿卜杜拉在地上跑，也不知他们走了多少路。一天，一条波涛汹涌的大河挡住了阿卜杜拉的去路，他望着大河发愁了。这时，鸽子从翅膀上拔下一根羽毛扔给了他，阿卜杜拉拖着羽毛泅过了大河。阿卜杜拉谢过鸽子的帮助以后，又继续向前赶路。
阿卜杜拉不知又克服了多少险阻，终于来到了阿卜喀勒。阿卜杜拉走到一个长满鲜花和绿草的花园里，四下一看，看见来了一群体态轻盈的姑娘，她们是来花园水塘打水的。他走上前去，和蔼地问道：
“姐姐们，你们这么多人打水是要干什么呀？”
姑娘们回答：“你没听说吗？我们的小公主在被人骗走很久后回来了，神王要设宴庆祝，开宴前，公主们得先洗澡呀。”
阿卜杜拉一听很是高兴，她们说的小公主一定就是自己的妻子，这时他看见一个小姑娘正艰难地往肩头上放水罐，就赶忙凑了过去，帮她把水罐放好，并趁机小声对她说：“小姐姐，你能替我转达我对刚刚回来的公主的问候吗？”
“当然可以，我是她的贴身使女。”小姑娘说。
阿卜杜拉又说：“小姐姐，请你把这个项链带给她，并对她说鲜花只有生在水边才能常开不凋。”
这个使女觉得这话不寻常，看了看这个陌生的男子，问道：“你是从什么地方来的？”
阿卜杜拉回答：“我来自异国他乡，但是我知道你们公主的名字，我希望你转达我向她的致意。”
使女正想追问，可是又想到公主正在等着用水，而且姐妹们都开始往回走了，只好告别了阿卜杜拉，急急忙忙往回走。
使女来到公主的浴室，只见公主正俯视窗外，一会儿中吸吮花蕊中的蜂蜜，一会儿又向远方遥望，好像心事重重，期盼着什么。
使女取出项链递给公主说公主，这串项链是你的。并把在水塘边打水遇到一个陌生男人的事说了一遍。
公主听了这番话，急忙披上衣服，光着脚跑到父母面前，对他们说：
“我的丈夫来了。”
他的父母都不相信这是真的。女儿把他们领到花园的水塘边，他们看到了一个威武健壮的青年，背挎着弓箭，眼含着泪水，一动也不动地站在那儿。
神王与妻子走上前去，向他问候，拉着他的手回到王宫。
落座之后，神王问阿卜杜拉是怎么来到这里的，阿卜杜拉把来到这里的经过一五一十地讲述了一遍。
神王见阿卜杜拉为了寻找妻子，不畏险阻万里迢迢地赶来，对他很是赞赏。他们答应让女跟阿卜杜拉回去。
阿卜杜拉告别了神王，与妻子一起踏上了回家的路。