La guerra se llevó a cabo en forma de lucha de guerrillas y enfrentamientos contra el Ejército francés y las unidades adicionales de origen local llamadas "harkis".