The Pharaohs weren't out of Africa...they were in Africa...if you don't count an occasional campaign in western Asia.
The out of Africa theory was that civilization came out of Africa into Egypt and spread into Europe. The Egyptian Pharaohs were thought to be African not European.