在麦尔多斯统领的部族附近，还有一个阿拉伯部落，他们的酋长是梭彼图，他与麦尔多斯是好朋友，过往甚密。一天，梭彼图娶族内一名长老的女儿为妻，在自己家里举行盛大的婚礼。他邀请了所有的亲朋好友，还特意派人致函麦尔多斯，请他也来参加。麦尔多斯不好推辞，可是他布置好了族里的防卫工作后带着300名侍从，携带厚礼，浩浩荡荡地到梭彼图那里赴宴去了。
梭彼图的婚礼因麦尔多斯的到来而更加热闹非凡。席间，梭彼图在众兵面前对麦尔多斯大加赞赏，并把他让到了首席就坐。而后自然是举怀畅饮，共贺新婚；然后大吃大喝，尽兴而散。
不幸的事情发生了，就在麦尔多斯去赴宴时，生活在格哈塔尼人附近的另外一个部族乃补霍尼人偷袭了他的部族。这个部族的酋长哈麦鲁是一个十足的好色之徒，见了女人就迈不动腿，族中凡是有几分姿色的女人，都逃不过他的掌心。他很早就听说麦尔多斯酋长的女儿迈赫娣娅国色天香，无与伦比，心中十分想念，早就想归为己有，独享美色。他曾多次派使臣带上十分丰厚的礼品，前去求见麦尔多斯，请求他将女儿嫁给他为妻。但麦尔多斯因鄙视他的人品，不但没有答应，还狠狠地斥责了他一顿，使他很没脸面。哈麦鲁本是一个阴险小人，从此怀恨在心，伺机报复，扬言要杀死麦尔多斯，抢走迈赫娣娅。因此，他专门派人到边境窥探麦尔多斯的动静，准备随时侵袭麦尔多斯的部族。
这天，哈麦鲁终于等来了机会。有探子来报，说麦尔多斯去参加梭彼图的婚礼去了，家里只留了四百兵马守卫。机会难得，哈麦鲁立刻整队，向麦尔多斯的部族进发。在哈麦鲁袭击格哈塔尼人时，正赶上阿利卜和赛西姆兄弟二人带了100名士兵进山打猎，因此后方十分空虚。哈麦鲁的军队养精蓄锐，气势不凡，一路上势如破竹，很快就功占了麦尔多斯的老巢，并且俘虏了迈赫娣娅等所有的妇女儿童。哈麦鲁阴谋得逞，没有停留，立即押着俘虏班师回朝。途中，恰巧与打猎归来的阿利卜和赛西姆兄弟相遇。他们一见哈麦鲁的军队押着自己的亲人，既吃惊又愤怒。他们没料到哈麦鲁如此狠毒，竟然趁酋长不在家，后防空虚之时，前来偷袭。情况危急，阿利卜与赛西姆大喝一声，催马带领100官兵与哈麦鲁的军队混战在一起。哈麦鲁初战告捷，心中大喜过望，不由得放松了警惕，沾沾自喜。没想到半路杀出两班人马，阿利卜如下山猛虎，势不可挡。哈麦鲁的阵脚一下就被冲乱了，士兵疲于应战，刀枪还未出鞘，人头就被砍下。哈麦鲁见势不妙，在十几个贴身护卫的保护下，押着迈赫娣娅，拼命向前逃。但他哪里逃得过阿利卜的追击。只见阿利卜神勇无比，如离弦之箭，从后面挺剑直追哈麦鲁。片刻功夫，他就追上了哈麦鲁，一阵砍杀，把他的贴身卫兵全部杀死；然后，举剑对准哈麦鲁，手起剑落，结果了他的性命。正义终于战胜了邪恶，罪大恶极的哈麦鲁不但没有得到心爱的姑娘，而且还丢掉了性命，真是赔了夫人又折兵。
英勇的阿利卜带领他的士兵，打退了哈麦鲁的军队，并且取了他的性命。阿利卜命令士兵打扫战场，自己割下哈麦鲁的头颅，挂在自己的枪尖上。凯旋回家。一路上，他雄心大增，豪气冲天，不禁大声吟诵起来：
雄纠纠、气昂昂地班师回朝。
麦尔多斯酋长全然不知家里发生这么严重的事，他正在梭彼图的婚礼上开心地笑着，欢快地玩了一个通宵，在第二天清晨，他辞别梭彼图酋长带领300兵将士慢悠悠地往家赶，在路上，他发现有许多死人，并看得出这些人死去没多长时间，麦尔多斯心下大惊，急忙驱马直奔自己部落。
还没到自己领地，就见阿利卜和赛西姆带领人马迎来，麦尔多斯见状，急忙询问。阿利卜就把哈麦鲁带兵入侵，抢走迈赫娣娅以及被自己撞见并击败的过程从头至尾讲述了一遍，麦尔多斯听了阿利卜讲述后对其更加器重起来。
再说迈赫娣娅公主经过这次事件后，脑海中不时泛出阿利卜英勇杀敌的英姿，并且挥之不去，弄得她平时魂不守舍，茶不思，饭不想，美丽的迈赫娣娅公主爱上了阿利卜了。
阿利卜也发生了同样的情况，他对迈赫娣娅一见钟情，为她的美丽所痴迷，所倾倒，无时无刻不在想念她，迈赫梯哑的倩影充满了他生活的每一个角落，使他烦燥不安，做起事来无精打采，别人都以为他病了。
为了排遣这种难熬的相思，阿利卜把心中的秘密讲给一个最知心的朋友，朋友听了，沉思半晌，对他安慰一番，告辞走了。然后，不幸的事发生了。阿利卜对迈赫娣娅的恋情不知何因被部落的人知道了，而且传得人人皆知，沸沸扬扬。
麦尔多斯也知道了这件事，很是恼火，决定把阿利卜杀掉来平息这场风波，麦尔多斯手下有个大臣，平素足智多谋。他劝戒麦尔多斯不能公开处理阿利卜，因为这样一来，会使麦尔多斯失去民心，并且师出无名。对麦尔多斯说：
“应该秘密处死阿利卜，这样别人就不会把罪责推到我们身上。”麦尔多斯急忙问道：
“怎么个秘密处死。”
大臣回答道：
“趁他外出打猎时，准备精兵，一举歼灭。”
麦尔多斯听后大喜，决定依计而行。
阿利卜对此一无所知，他还沉浸在对迈赫娣娅的思念中。这天阿利卜准备上山打猎，希望借此冲淡对迈赫娣娅的眷恋之情。麦尔多斯得知这一情况，马上精心挑选了150名士兵，手执兵器，埋伏在阿利卜必经之路，准备等阿利卜跑过之时，突然杀出，将其乱刀砍死。
可惜的是，在他的计划还没实施之前，自己却遭到了灭顶之灾。前边说过哈麦鲁抢亲不成反丢了性命，这本是他咎由自取。哪知他的哥哥闻听勃然大怒发誓要杀麦尔多斯为他报仇。为此，他的哥哥一直密切注意麦尔多斯的动向，这天闻报麦尔多斯只领百十名士兵离开驻地心中不由狂喜，心想终于等到机会了，于是，亲自挂帅，挑选了500名精壮士兵，全副武装，杀气腾腾迎面杀来，将麦尔多斯包围，经过一场厮杀，麦尔多斯终因寡不敌众，被杀得大败，自己也当了俘虏。麦尔多斯想起上次哈麦鲁带兵侵扰多亏阿利卜力挽狂澜的事，心中不由大悔。
可木已成舟，再后悔也没用。只得把希望寄托在儿子赛西姆身上。在厮杀中，赛西姆以一挡十，英勇无比，但敌人委实太多，只得拼着性命杀出重围。
赛西姆杀出重围后，辩别方向驱马直奔自己的部落，打算搬取救兵，希望救出父王麦尔多斯等人。
赛西姆一到部落，急忙去找哥哥阿利卜，他并不知哥哥阿利卜上山打猎一事，更不知此次随父王上山是为杀哥哥阿利卜，要是知道的话，他是断然不干的。就在赛西姆找阿利卜的时候，姐姐迈赫娣娅也在焦急地寻找阿利卜，迈赫娣娅也是刚刚获知父王要杀害心上人，她急忙跑去报信，没找到阿利卜却碰见了急冲冲的赛西姆。
迈赫娣娅一见大喜说：
“弟弟听说阿利卜上山打猎去了，你能否传个信给他？”赛西姆回答；“我也正要找他，却不知他上山去了，不知姐姐要传个什么信。”迈赫娣娅急忙把父王要杀害阿利卜一事简洁地告诉了赛西姆。
赛西姆也把父亲遇险一事告诉了姐姐。姐弟俩十分焦急，最后决定由赛西姆骑快马上山去找阿利卜，再说服阿利卜不计前嫌，想办法把父王从敌人手中解救出来。
赛西姆急冲冲骑上快马，带领士兵，抄近道上山，不想刚进山便碰到准备下山的阿利卜，赛西姆就把父王设埋伏，却遭围攻被俘一事原原本本讲给哥哥阿利卜听，阿利卜顾不上生气，决定先救出继父麦尔多斯再说，生怕耽搁时间，继父会被敌人杀死。
阿利卜和赛西姆兄弟俩直到天完全黑下来才采取行动，他们小心翼翼摸到敌营附近，见敌人正在狂欢尽舞，饮酒唱歌庆祝胜利呢。怕惊动敌人，阿利卜和赛西姆把士兵留在外面，只身摸进敌营。终于在一间屋内发现麦尔多斯及被俘士兵，周围有两个士兵把守。只见阿利卜悄悄溜到那两个士兵身后，利索地用匕首捅死了他们，然后打开房门，背起麦尔多斯迅速往回跑，由于行动隐秘，加之时间短，敌人竟没有发现。阿利卜把麦尔多斯背到僻静处，放下并解开绳索呼唤道：“父王”。
麦尔多斯不由羞愧难当，扭过头去。
“父王既然你已经知道了，那么能否答应我在此事后把迈赫娣娅嫁给我。”
麦尔多斯一听，连连点头，答应了阿利卜的请求。
阿利卜强抑心中的喜悦，精神更加振奋。他召集赛西姆及带来的士兵共同商量对付敌军之策。大家一致认为，敌众我寡只能智取，出其不意，方能成功。
阿利卜叫手下士兵分散，各占据有利地形，并准备了鼓锣一类的东西，一切准备就绪后，阿利卜大喊一声“冲啊！”士兵们敲起了鼓打起了锣，一时间杀声振天。黑暗中，苍惶而起的敌人误以为被包围，急忙抄起武器反攻，哪里知道，交战的都是自己人，等到知道也已经晚了，死伤超过半数，剩下的也已经失去作战力，这时，阿利卜带领士兵如下山猛虎，不费吹灰之力就俘虏了他们。
这件战事很快在部落中传播开来，阿利卜成为人人传颂赞美的对象，成为人们心中英雄的化身，部落中的人都引以为豪。
对于这些，麦尔多斯恼由心生，无名之火烧得他失去理智，他不但不念及救命之恩，而且又一次萌发发杀死阿利卜的念头，在这念头促动下，他又找来了上次给他出主意的那个大臣。
“我无法再忍受下去了，快给我想个办法除去这个可恶的阿利卜。”
“好的，酋长请息怒，上次没成功，这次，我让他死得不明不白，死无葬身之地。”
这个大臣低下声来，如此这般将计谋讲给麦尔多斯，麦尔多斯脸上逐渐露出笑意。