One connection between exercise and restless legs is iron deficiency. Increasing dietary iron will help in this case.