What geographic conditions posed the greatest challenge for early civilizations?

The civilizations you mention are not that early compared to most. But any civilization needs to have a secure food supply. So a geography that includes an area for good farming would be a necessity. Also, making sure the river you choose to live by is not going to dry up or freeze over every year.