“我是埃杜班，我是婦女和孩童的衛士，又是征服大將軍！”
繼之策馬像出山的洪流一樣撲向敵人，與敵人展開了激戰，強行將來犯者趕出了村莊，又在牧奴和自由人的協助下，將來犯之敵趕出了他們的家園，使得來犯的每個騎士恐惶不安，連連敗退，慌忙逃竄。
馬立克·本·蘇維德見手下騎士逃到了荒原，又見埃杜班還在後麵追趕，便拍馬向著埃杜班撲將過去。他對著埃杜班喊道：
“喂，阿拉伯歹徒，今天我就讓你嚐嚐絕命酒！”
接著，馬立克·本·蘇維德又對著手下騎士們喊道：
“你們趕快給我殺回來，向埃杜班發動猛攻，不然我就讓你們死在我的寶劍之下，讓人們引以為戒。”
聽馬立克這樣一說，騎士們紛紛朝著埃杜班撲來，想與他廝殺一番。
埃杜班立刻揮矛迎戰，將上來的第一個人一矛戳於馬下，第二個頓時人仰馬翻，第三個遭戰火燒死，第四個倒地身亡。一連十個騎士命斷，敵人方才停止了進攻。
眼見天近黃昏，馬立克又看到埃杜班那樣勇敢善戰，深為其餘的手下騎士的生命擔憂，於是親自上陣，想與埃杜班較量一番。
埃杜班見馬立克衝過來，立即緊握長矛，毫不遲疑地迎上去，一矛刺入馬立克的前胸，矛頭穿背而出，但見馬立克即刻落馬倒在血泊之中，僅僅掙紮了兩下，便一命告終。
繼之，埃杜班邊策馬馳騁，邊吟誦道：
凱旋騎士勇，出戰葉族徒。
合力攻堅過，榮光歸自屬。
夜來偷襲村，馬嘶人疾呼。
歹徒馬立克，焉抵獅威武！
策馬鬥群敵，塵煙若迷霧。
婦幼遭劫持，心驚抖不住。
揮劍入戰場，敵身首異處。
膚黑有何恥，豪邁終歸吾。
須知醜海貝，內裏藏珍珠。
葉爾布阿部族騎士見頭領馬立克·本·蘇維德臉貼黃土，不禁心中大驚，又見埃杜班雖然年紀輕輕，卻勇不可擋，所向披靡，紛紛奪路逃向荒原。埃杜班奮力追擊了一個時辰，方才返回收拾敵人丟下的馬匹、武器等戰利品。
過了兩天，凱納奈部族族王阿慕爾從阿米爾部族家園回來了。婦女們圍聚在族王四周，把埃杜班勇敢善戰、解救被俘婦幼的情況一五一十地向族王述說了一遍。族王聽後，欣喜不已，立刻將埃杜班叫到麵前，讓他坐在自己的身邊，當麵解除埃杜班的奴隸身份，任命他為一百名騎士的頭領。從此以後，埃杜班開始率領騎士東征西討，南征北戰，常常攻擊奇襲各部族的阿拉伯遊牧人，致使阿拉伯人談之色變，害怕有朝一日遭他偷襲。埃杜班劫來大批金銀財寶，讓族王阿慕爾空前富裕起來。
阿拉伯人當中盛傳著關於埃杜班的一個最奇妙的故事。相傳，有一天，埃杜班坐在自家的帳篷門口，忽然有一個人走來，對他說：“埃杜班，如果我帶你到一支滿載金銀財寶的駝隊那，你將駝隊拿下之後，能分給我相當一部分財寶嗎？”埃杜班毫不猶豫地回答說：“若真有這樣的好事，我拿下那支駝隊之後，金銀財寶任你取拿。”
這樣的機會果然來了。有一天，那個人急匆匆來到埃杜班麵前，說：
“埃杜班，機會來啦！”
“什麼機會？”埃杜班忙問。
“你有所不知，拜占庭皇帝每年都要給波斯科斯魯送交土地稅。拜占庭皇帝派馬隊送來的財寶多不勝數，不僅有金銀、布匹，還有羅馬美女、男仆女婢，隻有一千名加薩尼騎士護衛著滿載金銀財寶的騾隊……”
埃杜班聽說財寶滿載，忙問：
“他們走在哪條路上呢？”
“就在洪流穀中。”
“我一定要追趕上他們！”
說罷，埃杜班立即披掛上陣，帶著七十名披堅執銳的彪形騎士，縱馬飛馳，向著洪流穀進發了。
他們到了洪流穀，埃杜班便看到了那支馬隊，於是衝著馬隊大喊一聲：
“快放下金銀財寶，逃命去吧，免得喪身在這個山穀之中！”
馬隊的騎士們回答道：
“你沒有膽量攔截這些財寶，因為這是拜占庭皇帝送給波斯科斯魯的土地稅金。你既不能阻攔我們前進，也不能對這批財寶產生貪婪之心。”
埃杜班聽他們這樣一說，不禁勃然大怒，一聲大喝，然後說：
“他媽的！我比他們更應該得到這些財寶。”