Walking was the way most early humans travelled. Other means of transportation back then were animals like horses, elephants, etc. And then later, carriages, carts, etc were used.
There was drought in Afrrica so they moved because of climate condtions. Also, they were running low on resources and wanted to find sources in other areas/continents. >.<