阿尔及利亚西部与摩洛哥一样都以柏柏尔人为主，因此克里姆的摩洛哥精兵进入阿尔及利亚后完全没有外线作战的种种不便，更令法国政府惊慌失措的是，他们根原先以为克里姆要么会迎击登陆西属摩洛哥的法军，要么会进攻法属摩洛哥作为报复，所以在兵力不足的情况下，他们将阿尔及利亚的大部分驻军抽调到了法属摩洛哥以防备克里姆的进攻，结果导致现在克里姆区区万余人马竟在偌大的阿尔及利亚所向披靡，短短一个多星期内就消灭法军上万人，几乎完全颠覆了法国对于阿尔及利亚的统治......
    在克里姆一连串胜利的感召下，阿尔及利亚柏柏尔人的民族意识迅速觉醒，他们纷纷主动汇聚到克里姆的旗下，令其麾下的兵力迅速膨胀到3万以上，这时克里姆接到游击队的报告后，发现追击自己的法军因为行军太急出现了前后脱节的现象，立即果断回师，对法军冲得太猛的一个师发起了出其不意的攻击，并在歼敌大半后利用“围点打援”的计策扩大战果，一共歼敌3万多人，而起义军的损失却只有区区5000多人，失去自由近二十年的克里姆重新出山还没几个月，就令整个欧洲再次为之震惊，一时间各大主流媒体纷纷刊文惊呼“‘阿奴阿尔惨剧’重现！”，但这一切不过是个开始......
    一连串的胜利不但令克里姆在本族当中的威望空前高涨，与柏柏尔人血缘相同（除了埃及，其他的北非阿拉伯人本来就都是阿拉伯化的柏柏尔人。）、文化语言也十分相近北非阿拉伯人也大都视其为摆脱西方殖民统治的希望，很多部族都派人与起义军取得联系，表达了对他们东进的希望。这时的克里姆也受到连续获胜的鼓舞，又知道以法国综合国力的强大，现在的起义还无法正面对抗，便继续带兵向东进入了阿尔及利亚的阿拉伯人聚居区，迅速将军队发展到10万以上。
    进剿摩洛哥起义军的法军总司令贝当在得知这个消息后不惊反喜，他以为这下克里姆总该回师跟他决战、让法军结束这段地狱一般的苦难行军了，结果克里姆出人意料地再次挥军向东进入了此时还是意大利殖民地的利比亚境内......
    “他疯了吗？两个列强还不够，他居然还要招惹第三个列强？”，贝当百思不得其解道，但克里姆意外的继续东进却令法军不得不停下追击的脚步，因为意大利政府可没有像西班牙人那样向法国发出邀请......
    不到一个月之后，贝当就明白了克里姆的用意，在这段时间内，克里姆先是击败了意大利在利比亚的驻军，随后又击败了意大利从本土派来的数十万大军，歼敌总数多达40余万，其中被俘的就有36万余人，而克里姆义军的伤亡却还不到2万人，并且其中半数以上还是意大利的飞机大炮等技术兵种所致，意大利陆军的战斗力之差由此彻底暴露在天下人的眼前......
    其实克里姆原来也不知道意大利身为列强之一、军队却竟然如此脓包，这还是胡卫东的信中提出，他被法军大部队追得没办法的时候便决定冒险一试，反正即使一个法国都是他的义军所难以抗衡的，那么再多一个敌人也不会有本质上的区别（也即是俗话说的“虱子多了不痒”）。结果不打不知道，一打吓一跳，意大利的军队战斗力居然连西班牙都远远不如，而克里姆统率下的义军即使在正面战斗中碰上西班牙军队，也是能够以一敌三的，结果意大利人就很自然地悲剧了......
    克里姆在利比亚反意斗争的伟大胜利极大地鼓舞了阿拉伯乃至非洲人民反抗西方殖民者的勇气，而就近的利比亚人乃至于阿尔及利亚人、埃及人和北苏丹人纷纷来投，当义军基本解放利比亚全境之后，其总兵力已经发展到令人震惊的15万人，而更可怕的是，由于之前歼灭几十万意大利军队过程中所得到的海量缴获，如今的克里姆义军已经拥有火炮数千门（包括迫击炮在内）、飞机上百架、坦克几十辆，而操纵它们的则大都是意大利战俘，此外共产国际也派来了几百名志愿人员帮助克里姆培训技术兵种、甚至直接参战......
    之所以有那么多意大利战俘肯为义军作战，固然是因为克里姆独特的人格魅力，另一方面则是他充分利用了信仰的力量，如果能够劝战俘改信伊斯兰教固然最好，不愿信教的也不强迫，有无神论的赤色思想为他们准备着，两种截然相反的思想，总有一款适合您......
    其实克里姆与共产国际的合作早在他第一次起义时就已经开始了，虽然克里姆是穆斯林，信仰与建立在无神论基础上的赤色思想完全对立，但无论是克里姆还是斯大林，都是十分现实的政治家，由于西方国家是双方共同的敌人，正所谓“敌人的敌人就是我的朋友”，合作也就理所当然了......
    不过上一次起义的时候因为共产国际的力量还很弱小，因而只能通过法共组织反战游行之类的做法予以间接支援，效果自然十分有限，而现在的苏联已经是世界第二大工业国，所能给予的支援自然相对大了许多，即便斯大林现在还不想跟英法彻底撕破脸皮，派些志愿人员过来却还是没什么问题的，而仅仅只是这些志愿人员，对于起义军的帮助就已经非常大了。
    实力大增的克里姆趁着法国的第二批增兵还没派出来的机会，果断亲率义军主力杀回了阿尔及利亚。而这时的北非法军虽然拥有不下30万的总兵力，但为了保护交通线和大中城市不受游击队的袭扰破坏，不得不将相当一部分军队分驻各地，贝当手中可用的野战部队不过15万人；而克里姆带着西返的义军加上愿意为义军作战的意大利官兵，总数大概也是这个数，双方兵力相当，一场非洲近现代历史上前所未有的大战即将展开......