Original: He travelled on foot to various parts of India to restore the study of the Vedas.
Simplified: He traveled to many parts of Ancient India.