Watch MoviestoWatch. Made just three years after the end of the French-Algerian War (1954-1962), Gillo Pontecorvo's The Battle Of Algiers instantly ignited discussions of this complex historical period. Using the film as a point of reference, this 2004 documentary attempts to reconstruct the Algerian experience of the battle for independence.