"According to some Irish mythology, the Irish came from Spain. And before that, Egypt, I believe." The Milesian Legends. Scythia, not Egypt.
I've actually heard Egypt. About an Egyptian queen who left... or escaped. I'll have to look for it.