Other than the expected abdominal pain post-embolization, only few complications occur after uterine artery embolization (UAE). Necrotic cavitation of adenomyosis is a particularly rare complication. Here, we describe a patient with adenomyosis who experienced persistent fever after UAE, which ultimately resolved with the spontaneous expulsion of adenomyosis.