А что вас смущает?Климатические зоны с начала периода оледенений находятся в постоянном движении.Там где сегодня пустыни могли быть потенциально земледельческе регионы(и наоборот непригодные для жизни болота в будущих поймах рек).Старейший из найденых городов Иерихон находится в крайне недружелюбной к человеку местности.Но это сейчас.
Кстати Сахара была цветущим лугом 7-8 тысяч лет назад во времена Атлантического оптимума, а 12 тысяч лет назад была похожа на современную(недаром многие климатологи утверждают что мы живем в предледниковье).