Do Fibroids Cause Anemia? Heavy menstrual bleeding caused by uterine fibroids can lead to iron-deficiency anemia, resulting in fatigue, weakness, dizziness, and shortness of breath. Learn about symptoms, diagnosis, and treatment options at USA Fibroid Centers.