Ο ολοένα και πιο περιθωριοποιημένος Μπουντιάφ διαμαρτυρήθηκε για αυτές τις εξελίξεις, και ίδρυσε ένα παράνομο αντιπολιτευτικό κόμμα, το Κόμμα της Σοσιαλιστικής Επανάστασης, το οποίο εξεγέρθηκε για σύντομο διάστημα ενάντια στη μονοκομματική κυβέρνηση του Εθνικού Απελευθερωτικού Μετώπου. Ο Μπουντιάφ αναγκάστηκε να εξοριστεί και εγκαταστάθηκε στο γειτονικό Μαρόκο. Μετά το πραξικόπημα του συνταγματάρχη Μπουμεντιέν το 1965, ο Μπουντιάφ παρέμεινε στην αντιπολίτευση, όπως έκανε και υπό τον διάδοχό του, συνταγματάρχη Τσαντλί Μπεντζεντίντ (1979-92). Η ομάδα του κόμματός του παρέμεινε διαδοχικά ενεργή στην αντιπολίτευσή της προς την κυβέρνηση, αλλά για όλους τους σκοπούς, ο Μπουντιάφ έπαψε να είναι δύναμη οποιουδήποτε αναστήματος στην πολιτική της Αλγερίας μετά το τέλος της εξορίας του.