Viết một phần tiếp theo cho đoạn này - Fontenis tiếp quản đã được nhanh chóng theo sau bởi một sự thay đổi tên. Fayolle sau đó làm việc với Maurice Joyeux để tạo ra một Liên đoàn Anarchist mới, và, bắt đầu từ tháng 10 năm 1954, một tờ báo hỗ trợ, "Le Monde libertaire". Là đại biểu tại hầu hết các đại hội của liên đoàn, ông đã có thể xây dựng một luận án về "chủ nghĩa vô chính phủ công nhân có tổ chức". Trong cuộc chiến tranh giành độc lập của Algeria
, ông đã nhiều lần viết để ủng hộ cuộc đấu tranh chống thực dân, nhưng cũng cảnh báo về những mối nguy hiểm của một "cuộc cách mạng dân tộc" dẫn đến sự xuất hiện của một giai cấp tư sản bá chủ mới.