Etter Algeriekrigens slutt i 1962 ble Bouhired løslatt. Bouhired og Vergès giftet seg i 1965 og fikk to barn sammen. De ble skilt i 1970.