2. Painful Periods and Heavy Menstrual Bleeding. Fibroids can cause severe menstrual pain and heavy bleeding. If you experience excruciating pain or have to change sanitary products frequently due to ...