Sex Reassignment Surgery - they offered up to half the Empire (this may have been meant metaphorically) for any surgeon who could give them a vagina in place of their penis. Supposedly.

No physician was willing to try on the Emperor, apparently.