Han ble imam ved en moske i Denver i 1994. I 1996 flyttet han til San Diego, hvor han fortsatte som imam fram til 2000. Det året møtte han Nawaf al-Hazmi og Khalid al-Mihdhar, som begge var med på terrorangrepet 11. september 2001. I 2000 begynte han å jobbe i moskeen Dar Al-Hijrah i Washington, D.C.. Der møtte han igjen al-Hazmi, sammen med Hani Hanjour en annen av mennene bak angrepet 11. september.