Kuandika mwendelezo kwa aya hii - Fontenis kuchukua juu alikuwa haraka ikifuatiwa na mabadiliko ya jina kwa. Fayolle kisha alifanya kazi na Maurice Joyeux kuunda Shirikisho jipya la Anarchist, na, kuanzia Oktoba 1954, gazeti la msaada, "Le Monde libertaire". Kama mjumbe katika mikutano mingi ya shirikisho, aliweza kujenga thesis ya "anarchism ya kazi iliyoandaliwa". Wakati wa Vita vya Uhuru wa Algeria
, yeye mara kwa mara aliandika katika msaada wa mapambano ya kupambana na ukoloni, lakini pia alionya dhidi ya hatari ya "mapinduzi ya kitaifa" ambayo husababisha kuibuka kwa bourgeoisie mpya hegemonistic.