迫使法军在边境佈置兵力阻截敌军渗透。民族解放阵线的主要战斗由阿尔及利亚境内的内部成员担当，有人估计这些内部成员有6000人，也有人估计逾25000人，另有数千人属兼职性质的非正式成员。在1956年至1957年间，民族解放阵线採取打了就跑的游击战术，以伏击和夜袭为主，避免与装备较佳的法军交战。他们也发动一些绑架事件，对象包括法军、法国侨民、怀疑通敌者或叛徒，后来更扩大至政府僱员甚至是一些不肯跟他们合作的农民。到1956年时，法国在阿尔及利亚已投入超过40万法军。攻击敌军的战斗任务主要由精锐的殖民地步兵