Uterine fibroid embolization (UFE) is an increasingly popular treatment for uterine fibroids. One extremely rare complication after fibroid embolization is pyomyoma, which is the localized infection of the leiomyoma after embolization. Only 10 cases of pyomyoma after UFE have been reported in the literature. We present a case of delayed submucosal pyomyoma identified on computed tomography after 42 days post-UFE. While the majority of previously reported cases were managed by hysterectomy, our patient was treated with a uterine-sparing hysteroscopic transcervical approach. A high level of clinical suspicion is necessary to diagnose this complication after UFE to avoid major morbidity. Submucosal pyomyomas offer a favorable anatomical location easily accessible by hysteroscopy and a conservative approach may be sufficient to manage this complication.