Do you always exhale on the same foot? Sometimes when I run, I mostly exhale on my right foot and I tend to get sideaches from the breathing. When I notice this, I try to exhale on the left foot or every other stride. Sometimes it helps, and sometimes not. Cramps are strange that they come on suddenly and can dissappear just as quickly.