Thi Mai, rumbo a Vietnam