Cramping and pain are common occurrences that accompany your menstrual cycle. They are caused by uterine contractions, which hormones stimulate to move blood from your uterus. This can cause pain in the abdominal and lower back regions. You also may experience nausea or lightheadedness. While you may not always feel like working out when you experience menstrual pain, exercise can help relieve cramping.