April 24, 1992, abandoning his first asylum claim, Ajaj flew from New York to Peshawar, Pakistan, using the alias Ibraham Salameh, from there to Camp Khalden on the Afghanistan-Pakistan border.
May 16, 1992, he flew to Saudi Arabia via United Arab Emirates where he procured a letter of introduction requesting the leader of Camp Khalden provide the bearer with training in the use of weapons and explosives.