According to the context, against all odds could be something unhopped for, or simply unexpected, which can be rendered by in-speratus (un-hoppedhoped). So I would translate it as ex insperato vici (I suppose it makes more sense to conjugate it to the perfect).