En 1965, tras la destitución de Ahmed Ben Bella, Vergès regresa a Argelia, permaneciendo allí hasta 1970.