Thunderbrd
C2C War Dog
Early people were grand explorers before really settling into routine hunter/gatherer cycles. How else did we cross the ice bridge from Asia to America or settle as far as Polynesia? Following migratory herds and in general seeking the best place to call a permanent home during times of great earth changes led us far and wide across the Earth. I don't think it would be a stretch from a historical perspective nor would it be bad for game play to start as a tribe that cannot yet settle until its collected enough knowledge to make it worthwhile for them to do so.