Leiomyomas, or fibroids, are a common, benign tumor of the smooth muscle of the uterus, with a cumulative incidence of 70% in white women and 80% in black women by age 50 [1]. Suppurative leiomyoma, also referred to as pyomyoma, is a rare disorder of infarction with subsequent infection of a leiomyoma, which must be distinguished from other degenerative changes [2,3]. Incidence of the disease is unknown but previously estimated under 1% of operated fibroids [3], and there have been approximately 100 cases reported since 1945. The modes of infection are thought to be via direct extension from the uterine cavity, a lymphatic or a vascular route of bacterial seeding [3,4]. Pregnancy, the post-partum period, and uterine instrumentation, including dilatation and curettage (D&C) and C-section, are important risk factors for direct inoculation and account for the majority of pyomyoma cases that were reported [5,6]. Idiopathic pyomyomas also occur, such as in post-menopausal women; risk factors for ischemia, such as hypertension, diabetes, and atherosclerosis, increase the risk of pyomyoma [4,5]. Uterine Artery Embolization (UAE) is increasingly used as a non-invasive treatment for symptomatic fibroids and involves infarction of leiomyomas, which can rarely lead to pyomyoma [7,8]. We present a case of pyomyoma that developed after an urgent uterine artery embolization with a follow-up discussion of the relevant literature.