而因為獲得了英國人支援的武器彈藥，實力甚至比當初沒被滅國時還強的叛軍大膽地抓住克里姆尚未東返的時機，果斷地向著圣城耶路撒冷進攻，所幸克里姆西返之前在那里留下了一萬多忠誠度絕對可靠的北非部隊，這才總算暫保不失，但是在叛軍優勢兵力的圍攻下，形勢也岌岌可危，而其他一些仍在堅持戰斗的阿聯軍隊情況也差不多......
這下克里姆可就頭痛了，如果率軍東返鎮壓叛亂的話，光靠德軍與自己留下的部隊絕對敵不過數量已經超過60萬而且還在不斷增兵的北非盟軍，到時候自己的根基之地就有完全淪陷的風險，可是如果一直不管西亞的叛軍，以他們在當地深厚的根基，很可能將西亞從阿聯的版圖中分裂出去，甚至會危及埃及乃至于石油基地利比亞的安全也說不定......
但就在克里姆陷入兩難境地的時候，盟軍自己卻先遇到了更大的問題而無力繼續保證北非盟軍的后勤供應，導致蒙哥馬利的策略完全破產，北非總兵力最多時達到七十余萬的美英盟軍開始倉促地分批上船撤退這片給他們留下了痛苦回憶的土地。
了解到這一情況并進行了確認之后，克里姆立即果斷地集中所有的力量向之前讓他吃過一次虧的盟軍防線發起了潮水般的連續攻勢，即使初期傷亡慘重也沒有停止進攻。無數阿聯官兵不顧性命地向敵人發起一次又一次的突擊，還未來得及撤走的四五十萬北非盟軍雖然暫時還能頂住。卻也被完全拖住了而沒法從容撤退，而海上的補給又日漸供應不上，在陸續失去幾處陣地后，盟軍的敗局已經難以避免。
而在這個時候，英國人又延續了他們賣隊友的光榮傳統（歷史上二戰期間他們就經常這么干），在美軍還在頑強抵抗敵人進攻的同時，蒙哥馬利卻偷偷率領部分英軍搶先登船撤退，將數量更多的美軍留了下來。以致于就連艾森豪威爾這個美軍主帥都是多虧了海軍作戰艦艇伸出援手才能安全撤離......
英軍如此拆臺的做法，自然令美軍士氣大受打擊，而那些沒來得及撤走的部分英軍和英聯邦軍隊也極為尷尬，戰局由此愈發不利起來。在這種情況下，隆美爾非洲軍團的修整完畢成了壓倒駱駝的最后一根稻草，他們這支生力軍的猛攻導致本就已經難以支撐的北非盟軍全線崩潰。據戰后不完全統計，盟軍投降和被俘的人數超過了20萬人。另有超過15萬人戰死，而軸心國一方雖然也傷亡了超過25萬人（阿聯20萬多，非洲軍團5萬多。），但終究取得了北非戰場第一階段戰事的決定性勝利......
取得了如此重大的勝利，克里姆卻根本沒有余暇參加德國人召開的慶功晚宴，就立即急匆匆地帶著自己最精銳也最信得過的“埃米爾衛隊”和摩洛哥兵團一部星夜前往摩洛哥北部的海港城市丹吉爾登船。目標自然是現在亂成一鍋粥的西亞，而摩洛哥兵團、阿爾及利亞兵團和突尼斯兵團那些實力受損較大的師則將前往各自的家鄉進行整補，克里姆并沒有要求他們參加這次西亞平叛，因為在他看來，只要他親自出馬。對付叛軍的烏合之眾，最多只需要3-5萬軍隊就可以輕松完成。兵帶多了反而會增大后勤的壓力，而之后的一系列戰役也證明了他的判斷......
在一個半月的時間里，克里姆指揮著總兵力不過5萬余人（其中3萬人是他帶回西亞的，還有2萬多則是仍在堅持抵抗、沒向叛軍投降的阿聯軍隊。）的部隊，連續取得了17次戰役的完勝，總共擊斃叛軍9萬余人、俘虜17萬以上，這里面還沒算上那些被叛軍裹脅的牧民。
但是即便如此，這次大叛亂依然給阿拉伯聯邦造成了巨大的創傷，除了戰爭的消耗和軍隊的傷亡，更有數百萬的西亞平民流離失所，超過15萬人死亡或者失蹤，這些人大多是因為忠于克里姆和阿聯政權而遭到了叛軍的報復性屠殺。而北非人與西亞人的相互殘殺，更加大了阿拉伯聯邦這兩大主要人群之間本就存在的隔閡與裂痕......
痛定思痛的克里姆認為叛亂的爆發固然是因為英國殖民者的慫恿煽動，但根源還在于瓦哈比極端教派的蠱惑煽動和沙特舊王室等昔日部族酋長等西亞封建勢力的狼狽為奸，由此斷然決定下狠手徹底清除掉嚴重危害阿拉伯世界乃至伊斯蘭世界的這兩大毒瘤，同時這兩股勢力也是阿拉伯聯邦推行工業化的最大阻力，所以清剿他們也算是一石二鳥了......
阿聯軍隊的清剿很自然地激起了兩大勢力及其同情者的反抗，而這又進一步刺激克里姆加大了清洗力度，經義造詣極高的他很清楚，一神教的教義一旦誤讀而鉆進牛角尖，就幾乎沒有自己醒悟過來的可能，無論是中世紀的蘇菲教派還是如今的瓦哈比教派都是如此。與其花費極大的精力去進行幾乎不可能成功的勸化，即使一時控制住，日后也會人亡政息，還不如快刀斬亂麻，直接將那些信奉極端教派的狂信徒統統在肉體上消滅......
于是克里姆隨即下令在國內全境嚴禁瓦哈比教派，傳教的發現一個殺一個，不去政府允許的合法清真寺聽經、卻到地下講經點去的信眾也全都被抓去修鐵路，如果再犯則直接處死；至于那些昔日的部族酋長，只要在叛亂中沒有與亂黨堅決斗爭的，也全被視為叛亂分子而統統處決，結果短短一年之內，西亞各地昔日的那些部族上層就被殺掉了超過八成......
這樣嚴酷的做法很自然地激起了西亞的再次叛亂，然而克里姆親自坐鎮的情況下，他們的每次叛亂都無一例外地被迅速撲滅，不但沒能動搖克里姆政權的穩定，反而因為提前暴露而方便了克里姆的清洗......