Scrivi una continuazione per questo paragrafo - Fontenis acquisizione era stato rapidamente seguito da un cambiamento di nome a. Fayolle lavorò poi con Maurice Joyeux per creare una nuova Federazione Anarchica e, a partire dall'ottobre 1954, un giornale di supporto, "Le Monde libertaire". Delegato alla maggior parte dei congressi della federazione, fu in grado di costruire una tesi di "anarchismo operaio organizzato". Durante la guerra di indipendenza algerina
, ha scritto ripetutamente a sostegno della lotta anticolonialista, ma ha anche messo in guardia contro i pericoli di una "rivoluzione nazionalista" che porterebbe all'emergere di una nuova borghesia egemonica.