Ancient peoples had more ways to mitigate the heat than the cold. The Levant and Northern Africa also used to be greener.