For rundt 50 000 år var det istid og store vannmengder var låst i isen med det resultat at havnivået var mye lavere enn den er i dag. Dagens strede Bab el-Mandeb i Rødehavet som skiller Arabia fra Afrika er på rundt 20 km bredt, men for 50 000 år siden var stredet langt smalere og havnivået var rundt 70 meter lavere. Selv om stredet aldri var fullstendig lukket, kan det ha vært øyer i mellom som kan ha bli nådd ved hjelp av primitive flåter.