Guy wants the Nile Valley brought into the picture, but, alas, the Nile was a raging river at the time and the Sahara was a beautiful grassland filled with game.
There was NOTHING along the Nile at that time, but there were towns in Ukraine (on the other side of the Black Lake since the Black Sea didn't yet exist).