Formed some 250,000 years ago when the Nile River pushed through a low channel near Wadi Tushka, it flooded the eastern Sahara, creating a lake that at its highest level covered more than 42,000 square miles.