1975 gründete Breytenbach das 32-Bataljon, die erste südafrikanische Kampfeinheit, die aus schwarzen Mannschaften und zum Teil auch Unteroffizieren bestand. Er führte diese Einheit in der Anfangsphase des Bürgerkriegs in Angola. Mit verdeckten Operationen, Guerilla- und konventionellen Operationen war das 32-Bataljon die am stärksten auf diesem Kriegsschauplatz eingebundene Einheit. 1978 kommandierte Breytenbach die 44. Fallschirmbrigade bei einem groß angelegten Luftlandeangriff auf die von der SWAPO gehaltene Stadt Cassinga. Später leitete er die Guerilla-Schule der südafrikanischen Armee.