法军陷于泥潭
法国总理孟戴斯·弗朗斯在阿尔及利亚民族解放阵线发动武装起义之后，一面增兵镇压，一面发布声明，声称：“阿尔及利亚各省是共和国的一部分……阿尔及利亚居民和法国本土决不可能分裂……”
阿尔及利亚人民武装，在起义初期人员很是分散，人数不足3000，且训练不足，武器装备低劣。法国政府原以为只要进行几次“围剿”和“扫荡”就能消灭。可是，阿尔及利亚的人民武装却越战越强，迅速扩大，逐步发展为正规的民族解放军，各根据地也先后建立了民主政权。1958年9月19日，阿尔及利亚共和国临时政府在战斗中宣告成立。法国政府虽一再增兵，殖民军数达40万，仍无济于事，最后甚至增兵至80万，投入法国陆军的绝大部分，60％的空军和90％的海军，每天耗费的军费平均高达30亿法郎。这使法国不堪负重，不得不重新考虑对策。
1958年春，正当巴黎的内阁危机闹得没完没了、新内阁处于难产之际，法国驻阿尔及利亚殖民军的高级军官纠合法裔居民即 “黑脚”中的极端殖民主义分子，组织了一系列的游行示威，要求组织“救国政府”和执行“法国的阿尔及利亚”政策。5月9日，殖民军的主要将领拉乌尔·萨朗、埃德蒙·儒奥、雅克·马絮、雅克·阿拉尔等联名发电致法国总统勒内·戈蒂，宣称：“法国军队一致认为抛弃这份民族遗产简直是奇耻大辱，军队失望的反应是无法预测的……。” 5月13日，在军队的纵容支持下，阿尔及尔的游行示威变为武装暴乱，占领了总督府大楼，组成以伞兵部队司令雅克·马絮将军为首的“救国委员会”。随后，殖民军总司令拉乌尔·萨朗将军在总督府大楼的阳台向群众讲话，高呼：“法国的阿尔及利亚万岁！”“戴高乐万岁！”的口号，和盘托出暴乱者的政治目的。其时戴高乐早已下野，暴乱的将军们认为只有戴高乐出山才能“捍卫他们在阿尔及利亚的旗帜”。
