开始并不成功，直到克里姆一次次将法军打得落花流水、证明了自己非凡的才能之后，阿尔及利亚人才终于心悦诚服，甘心接受这位“马赫迪”（救世主的意思）的指挥，团结到他的麾下，一起反抗法国人的殖民统治。
阿尔及利亚的自然条件远没有法属摩洛哥那么好，除了北部沿海的狭长地带之外，不是崇山峻岭、就是浩瀚沙漠，环境极其恶劣，跟里夫山区都有得一比，而当地部族长期与法国殖民者的斗争也与之类似，因此当地的兵源同样十分优秀。而且值得一提的是，阿尔及利亚的人口比整个摩洛哥还要多得多，而其中兵源素质最佳的山民人口更是远比里夫山区多了好几倍！