I 1957 satte de franske soldatene opp et elektrisk gjerde og la ut landminer langs grensen til Tunisia og Marokko. Det gjorde at FLN fikk begrenset med forsyninger fra utlandet. I tillegg ble mellom 1 og 2 millioner algeriere tvangsflyttet fra sine hjem for å hindre rekruttering til frigjøringshæren. Resultatet av disse handlingene var at krigens ofre ofte var sivile. Opp mot 1,5 millioner algeriere ble drept av franske styrker i løpet av denne perioden.