A method and device for treating a female patient's uterine disorder by occluding one or both of the patient's uterine artery. The treatment involves occluding one or both of the patient's uterine arteries with an intravaginal device to form a thrombus within the occluded artery or arteries and administering an agent which will prolong the occlusion of the artery or arteries after removal of the occluding device or initiate or accelerate fibroid cell apoptosis (programmed cell death). The intravaginal device has a pair of pivotally connected occluding members, with at least one of the occluding member having a movable occluding element on a distal shaft section of the occluding member.