Paragrafoa jarraituz gero, Fontaine-k ere izena aldatuko zuen. Fayollek Maurice Joyeuxekin batera lan egin zuen Federazio Anarkista berri bat sortzeko, eta, 1954ko urrian hasita, "Le Monde libertaire" egunkaria. Federazioaren biltzar gehienetan ordezkaria izanik, "langile anarkismo antolatuaren" tesi bat eraikitzeko gai izan zen. Aljeriako Independentzia Gerran
, behin eta berriz idatzi zuen borroka antikolonialista babesteko, baina baita "iraultza nazionalistaren" arriskuen aurka ere ohartarazi zuen, burgesia hegemonista berri baten agerraldiaren ondorioz.