Genetic diversity requires someone leave their family and join a different one. How that happened varied but nearly every culture recognized siblings having children together resulted in deformed kids and thus developed a culture to prevent that. Every culture includes other animals.
However I think there's plenty of evidence that migration and intermingling between tribes occurred frequently. If only as social practices to prevent inbreeding. Probably a bunch of bride kidnapping sadly but also young males leaving to seek opportunity isn't an exclusively modern phenomenon.
True but as far as we can tell it was usually (if not entirely exclusively) done through the same social networks that existed locally [unless you were leaving to murder/rape/rob people]. Unless they really, really had to you only moved to another city/location because you had a cousin, uncle etc. or someone else there you had some ties with. Outside of organizations like the church or the army (and even then) a complete outsider was at an extreme disadvantage (relative to today).
It is like literally what they did - more than ever after and before.