Games like 9000 Years Ago

What would you do if you went back to a time when the land didn't belong to anyone?

What would you do if you went back to a time when the land didn't belong to anyone?
Picked to match 9000 Years Ago on gameplay, themes, and feel.