Finalmente ante un inminente derrocamiento, un grupo de militares dio un ultimátum al General Pérez Jiménez donde los conminaron a destituir a Estrada; este abandonó el cargo el 10 de enero de 1958 y salió al exilio rumbo a República Dominicana junto a su esposa e hijas.