Kirjuta sellele lõigule edasi - Fontenise ülevõtmisele järgnes kiiresti nime muutus. Fayolle töötas koos Maurice Joyeux'ga uue anarkistliku föderatsiooni loomisel ja alates 1954. aasta oktoobrist toetas ajalehte "Le Monde libertaire". Enamikus föderatsiooni kongressides oli ta delegat, ta suutis ehitada teesi "organiseeritud tööliste anarhiast". Alžeeria iseseisvussõja ajal
, kirjutas ta korduvalt koloniaalvastase võitluse toetuseks, kuid hoiatas ka "nationalistliku revolutsiooni" ohtude eest, mis viiks uue hegemoonilise kodanikuühiskonna tekkimiseni.