Ali Mohamed dimitterte fra Egypts armé i 1984 med majors grad, og ble sikkerhetsekspert for EgyptAir. I 1985 gikk han inn på CIAs kontor i Kairo og ba om å snakke med lederen for denne avdelingen og tilbød dem sine tjenester. CIA skal ha antatt at Mohamed var egyptisk spion, men kan likevel ha rekruttert ham til etterretningsoffiser.