Since Serengeti-scale savanna scenes are only one or two million years old, our earliest after-the-apes ancestors didn't move into this scene so much as they evolved with it, as the slower climate changes and uplift produced more grass and less forest.
A Brain for All Seasons: Human Evolution and Abrupt Climate Change (ed. 2010)