La fédération de France tente d'influencer l'opinion publique, les intellectuels et les milieux politiques français. Elle prépare également l'ouverture d'un second front par l'OS. Du 25 août au 27 septembre 1958, ses commandos exécutent en France 56 sabotages et 242 attaques contre 181 objectifs économiques, militaires ou politiques, sans recourir au terrorisme aveugle. Des attaques plus sélectives visent en 1960 et 1961 les agents de force de police auxiliaire, les harkis de la préfecture de police de Paris. Pendant les négociations de 1961 entre la France et le GPRA, la Fédération suspend les attentats le , puis les reprend contre les policiers, qui réagissent violemment à partir de la fin août. Le 17 octobre, elle organise des manifestations pacifiques de protestation contre le couvre-feu imposé aux « Français musulmans » par le préfet de police de Paris, Maurice Papon. Le gouvernement, qui veut reprendre les négociations en position de force, couvre une répression féroce, ordonnée ou tolérée par le préfet, elle se solde par un bilan encore controversé (des dizaines de morts et des centaines de blessés, sur plus de arrêtés). Si la bataille de Paris n'a jamais imité le terrorisme aveugle de la bataille d'Alger, la « septième wilaya » n'a pas été la moins efficace. Et, la guerre d'Algérie en France a été presque aussi meurtrière pour les Algériens que la guerre en Algérie-même.