'i almost married him/ her' or 'i almost got married to him/ her'.
in the suggested english translation the use of 'with' sounds unnatural.