Skryf'n voortsetting vir hierdie paragraaf - Fontenis oorname is vinnig gevolg deur'n naamsverandering na. Fayolle het toe saam met Maurice Joyeux gewerk om 'n nuwe Anarchistiese Federasie te skep, en, vanaf Oktober 1954, 'n ondersteunende koerant, "Le Monde libertaire". Hy was 'n afgevaardigde by die meeste van die federasie se kongresse en kon 'n tesis van "georganiseerde werkersanargisme" bou. Gedurende die Algeriese Onafhanklikheidsoorlog
, het hy herhaaldelik geskryf ter ondersteuning van die anti-koloniale stryd, maar ook gewaarsku teen die gevare van 'n "nasionalis rewolusie" wat lei tot die opkoms van 'n nuwe hegemonistiese bourgeoisie.