The most common symptom of fibroids is heavy or prolonged menstrual bleeding which can result in anemia and fatigue. The presence of large fibroids in the uterus leads to pelvic pressure and pain as a common fibroid disease symptoms. The three main fibroid disease symptoms include urinary frequency because of bladder compression and bowel constipation because of intestinal pressure and lower back and leg pain. Women with fibroids often experience bloating and abdominal growth as well as painful sex during intercourse.