The pyramid building 'Egyptians' arrived at about the same time as the Sumerians (probably the same people?) and they claim to have come from the east in ships. My guess is that they were refugees from an area that had gone underwater due to Ice Age melt...the tale of Atlantis may be their story of their homeland. Noah's Flood may just be another interpertation of the same flooding.
Did you know that Ramses the Great had red wavy hair?