Kirjoita jatkossa tämä kappale - Fontenis-hyvitys oli nopeasti seurannut nimimuutosta. Fayolle työskenteli sitten Maurice Joyeuxin kanssa luodakseen uuden anarkistisen liiton ja lokakuusta 1954 alkaen tukena olevan sanomalehden "Le Monde libertaire". Useimpien liiton kongressien edustajana hän pystyi rakentamaan "organisoidun työläisten anarkismin" teesin. Algerian itsenäisyyssota
, hän kirjoitti toistuvasti anti-kolonialistisen taistelun tukemiseksi, mutta varoitti myös "nationalistisen vallankumouksen" vaaroista, jotka johtaisivat uuden hegemonistisen porvariston syntymiseen.