The Egypt great had been linked with the Pharaohs job before the Egyptian Football Association (EFA) narrowed their search to foreign coaches.