堪達部族騎士見埃杜班身手非凡，個個心驚膽戰，不知如何是好，全都慌了手腳。堪達部族族王看到埃杜班的廝殺英姿，心中驚懼不已，急忙派使者去見埃杜班。使者對埃杜班說：
“小夥子，主公派我告訴你，他不能破壞自己在鄉親和部族中立下的規矩，不能讓人們說他要與一個門第出身不明的阿拉伯草地英雄、窮漢對陣廝殺。主公說請你走吧。你殺了那麼多人，就不計你欠的血債了；如果你拒絕這個好意，主公就親自出戰，削下你的首級。小夥子，既然如此，我勸你還是聽我的勸告，趕快回轉吧！”
埃杜班一聽，怒氣有增無減，眉頭一皺，愁雲滿麵，真想一劍割下使者的腦袋，或者痛打他一頓。但埃杜班又想，兩軍交戰，不能斬殺來使，免得失禮，於是對來使說：
“老人家，還是請你回到派你來的那位主公那裏去吧！請你告訴他，戴阿德姑娘被擄到了你們這裏，我怎能不來救她呢？老人家，我的本領恐怕你們的主公還不知道，我能在漆黑之夜入林擒拿雄獅。如果一定要與我交戰一場，我是求之不得，也好讓人們看看我的真本領。老人家，你就把這口信帶給你們的主公吧！請告訴他，不要說這種大話，讓他在戰場上與我一比高下吧！如果他想避免這一戰，就請他把邁納齊勒交到我的手裏，讓我知道那邁納齊勒究竟有什麼本事與我爭高低！”
使者告別回返，心有餘悸，簡直不敢相信自己已經撿回了一條命，心想：“憑阿拉伯人的良心起誓，我簡直不敢相信自己能掙脫這個黑鬼的魔掌，如再次派我來，我要同意來，我就是女奴之子，永遠當不上自由人。”老人家邊想邊跑，直到他回到主人的身邊。
老人家回到族王賽伊德那裏，把埃杜班的話如實轉達，賽伊德不禁大怒，但打內心裏害怕埃杜班，淚水簌簌下落。他對使者說：
“你再去一趟，對埃杜班說，如果我們把姑娘交給你，而讓我們生活在屈辱之下，成為人們的笑柄，你就心滿意足了嗎？”
老人說：
“主公，憑安拉起誓，我真沒有勇氣再去站在他的麵前了。如果我再去，恐怕斷難避免被殺頭的命運。我這樣一問他，他定把我殺掉，這是毫無疑問的。主公，我雖然年長，但還沒有活夠，就請免我再出使吧！”
正當二人談話之時，忽聽一片吵嚷聲傳來，甚囂塵上，又見騎士們騷動起來，時而左搖，時而右擺，騎士們紛紛策馬回來，滿臉痛苦表情，繼之聽到驚叫聲，又見有的騎士丟盔棄甲，旗子也被撕破了。族王賽伊德驚問：
“究竟出了什麼事？”
騎士們回答說：
“埃杜班把我們的人馬都打散了，有許多騎士兄弟死在了他的利劍之下。”
老人說：
“主公，我怕的就是這種結果！”
原來使者帶著口信回轉之後，埃杜班走去見自己的夥伴，對他們說：
“弟兄們，你們為什麼這樣遲疑、拖拉？男子漢的決心、英雄漢的豪氣哪裏去啦？看來，我們要想打敗堪達部族騎士大軍，非活捉他們的族王，或者把他殺死不可。你們跟我一起發動進攻，打一個決定勝敗的戰役吧！憑主神起誓，今天我不抓住堪達部族族王賽伊德，或把他送到墳墓中去，我決不打道回府。”
手下騎士聽埃杜班這樣一說，異口同聲回應道：
“就照你的意誌辦，我們全聽你的，直至獻出生命！”
騎士們立即跟著埃杜班向著敵人開始猛攻。堪達部族騎士似乎毫無準備，被埃杜班的手下人打了個措手不及，堪達騎士一片混亂。埃杜班策馬揮劍一陣狂殺猛砍，大批堪達騎士倒下，僅僅一個時辰的工夫，便將堪達部族大軍打得落花流水，東逃西散，狼狽逃竄。埃杜班繼續追殺，直至接近帥旗。當時，堪達族王賽伊德就站在帥旗下。埃杜班一劍將旗手刺死，隨後橫掃帥旗周圍的騎士，一連有二十名騎士倒在血泊之中。幸免於一死的騎士眼見埃杜班勢不可擋，紛紛逃散而去。埃杜班看到堪達族王賽伊德·本·阿米爾，立即像猛獅一樣撲將過去，伸出駝頸一般有力的長臂，一把抓住賽伊德的鎖子甲領口，用巨柱一樣的腿腳猛踢賽伊德的坐騎，隻見那匹馬立即驚逃而去，將賽伊德重重地甩在了地上。埃杜班將賽伊德交給海德魯夫，海德魯夫把賽伊德繩捆索綁起來。
埃杜班繼續向堪達騎士衝去，災難頻頻降臨到堪達部族英雄們的頭上，致使他們認為自己麵臨的隻有折磨和滅亡。這時，堪達部族中的老年人和青年人一起來到馬津部族騎士邁納齊勒的麵前，對他說：
“這場災難就是你給我們帶來的，你讓我們倒了大黴。現在，我們給你兩條路，讓你自己選擇：要麼你親自出戰埃杜班，讓我們免遭他的傷害；要麼你把戴阿德姑娘交出來，讓我們把她送到埃杜班的手裏，用她把我們的族王贖回來。”
邁納齊勒聽後說：
“明日一早，我親自出戰埃杜班，讓他一命絕於此地，讓你們不再受他的傷害！”