…Στο εργοστάσιο Gardy –όπου δημιουργήθηκε ένα μεγάλο σωματείο της CNT– ο Valero συμμάχησε και συνεργάστηκε με τον Georges Fontenis μέσα στη FA, και παρέμεινε στην οργάνωση μέχρι που αυτή μετασχηματίστηκε στην Fédération Communiste Libertaire (FCL).
Δέχθηκε την απόφαση της FCL να σταλθεί στην Αλγερία το 1954 για να βοηθήσει το Mouvement Libertaire Nord-Africain (MLNA – Ελευθεριακό Κίνημα Βόρειας Αφρικής) που είχε στενές σχέσεις με την FCL. Τα πιο γνωστά μέλη του ήταν ο λιμενεργάτης Duteuil, ο Idir Amazit, ο Derbal Salah, και οι δάσκαλοι Fernand Doukhan, Jean Decharriene και Guy Martin. Ο Valero βρήκε εργασία σε ένα εργοστάσιο στο Αλγέρι.
Το MNLA βοήθησε το κίνημα ανεξαρτησίας του Messali Hadj (που ήταν διαφορετικό από το FLN). Η FCL παρείχε κριτική υποστήριξη σε ομάδες που αγωνίζονταν για την ανεξαρτησία και ο Valero τους είπε: «Υποφέρετε από διπλή καταπίεση. Θα σας βοηθήσουμε να απαλλαχθείτε από την αποικιοκρατική καταπίεση. Μετά από αυτό είναι στο χέρι σας να απαλλαγείτε από τους εγχώριους καπιταλιστές». Μετά την εξέγερση του 1954 η κύρια δραστηριότητα του MNLA ήταν η υποστήριξη της οργάνωσης του Hadj. Ο Valero ήταν το «γραμματοκιβώτιο» και μερικές φορές έκανε και τον οδηγό των ηγετών του κινήματος ανεξαρτησίας. Την ίδια εποχή ο Valero προπαγάνδιζε τις αναρχικές ιδέες πουλώντας την εφημερίδα της FCL «Le Libertaire» («Ο Ελευθεριακός») στους δρόμους. Είχε πάντα πάνω του ένα ρεβόλβερ για κάθε ενδεχόμενο.
