I believe the logic was this: with horses, they would have had the upper hand in warfare against the Neolithic farmers and hunter-gatherers that they encountered. It's not the speed of transport per se.