Al salir de la cárcel, en 1993, Velázquez permaneció durante dos años en Cuba, hasta que fue conminado a salir del país tras el alzamiento de La Habana en 1994.