Fontenis take-over had been quickly followed by a name change to . Fayolle then worked with Maurice Joyeux to create a new Anarchist Federation, and, starting in October 1954, a supporting newspaper, "Le Monde libertaire". A delegate at most of the federation's congresses, he was able to build a thesis of "organised worker anarchism". During the Algerian War of Independence, he repeatedly wrote in support of the anti-colonialist struggle, but also warned against the perils of a "nationalist revolution" leading to the emergence of a new hegemonistic bourgeoisie.