A 35 year-old woman underwent uterine artery embolization (UAE) for uterine fibroid. Just the fibroid was expelled (seventy days after UAE), massive uterine bleeding occurred which was treated by super-selective uterine artery re-embolization. Three hours after the re-embolization, bleeding stopped and follow-ups showed complete elimination of menstrual, urinary and bulk-related symptoms. Massive hemorrhage after fibroid expulsion is probable and embolization of uterine arteries is a favorite alternative treatment for this condition.