Devices and methods are disclosed for treating a uterine disorder which receive its blood supply from a uterine artery. In particular, uterine fibroids are effectively treated by occluding the uterine arteries using trans-vaginal, trans-uterine, transrectal, or retroperitoneal approaches. The devices and methods are advantageous because the inventive procedures may be performed by a patient's gynecologist in the course of treatment, avoiding the need for referrals to specialist practitioners and for more radical treatments, such as hysterectomies. The methods include both temporary and permanent occlusion of the arteries. A cannula carries an imaging device and a member which will easily penetrate tissue, the member including a device which partially or completely, and temporarily or permanently, occludes a uterine artery.