Put bluntly, exercising creates new mitochondria in your cells. Since disease is often due to low cell energy (making cells underperform or malfunction), it makes sense that adding mitochondria (=adding ability to convert cellular energy) is very beneficial.

Here is a quite technical paper on exercise and mitochondrial biogenesis: http://m.jbc.org/content/282/1/194.full