A 44-year-old woman underwent uncomplicated uterine fibroid embolization (UFE) for menstrual and bulk-related symptoms in an enlarged, myomatous uterus. After surgery, she spontaneously sloughed a large mass of fibroids that arrested in the cervical canal during passage. Four days after gynecological extraction, she developed copious vaginal discharge that contained enteric contents. Contrast-enhanced computed tomography (CT) demonstrated a fistula between the small bowel and the uterus. She subsequently underwent hysterectomy, left oophorectomy, and small-bowel resection. Her postoperative recovery was uneventful.