I don't understand why you're incredulous. Humans have always been naturally inclined to migrate. Instinctually, some of our hunter/gatherer traits continue to persist, particularly the desire to expand outside of known range in order to do any number of things including to propagate and locate resources. It seems only logical that they would be predisposed to travel long distances solely for the purpose of exploration.