Somewhat related: Jason's myth of the Golden Fleece takes him to the east of the Black Sea. It's very likely that, around the time that the Sahara was green, it was possible to make a boat trip from the Black Sea to the Caspian Sea and from there to the northern part of Afghanistan, what was once Bactria, following the Amu Darya (Oxus) river.

Another related tidbit: there may be several prehistoric settlements that are now under the sea, due to rising sea levels in some areas. Underwater archaeology is a lot more challenging than doing it in firm, dry soil, thus findings tend to be rarer and more difficult to preserve.