You're going to need to narrow down your time frame here, keep in mind you're asking about a time frame of 1000 years over a very, very large area of land with vastly different cultures.

You'll be more likely to receive an answer if you narrow the question down to a more specific time.