Exercise affects menstrual cycle?

I dont think its particularly the exercise but more of the overall change in your lifestyle. The exercise plus the diet, it sounds like a huge change. Your body will need to adjust but should get back to normal in no time. Diet and exercise is a great thing for you so it should help you in the end.