To recover or retake, with great effort, something that was lost, often by a government or official agency.
To regain favour (with).
To get (someone) to be one's partner, after having been apart.
To win (something) that one has previously lost.