Ved deres ankomst i San Diego i California begynte Mihdhar og Hazmi å trene seg opp til piloter, men de snakket dårlig engelsk og gjorde det ikke særlig godt på flytimene. I juni 2000 forlot Mihdhar USA for å reise en tur til Jemen og etterlot Hazmi alene i San Diego. Mihdhar tilbrakte deretter en tid i Afghanistan tidlig i 2001 og returnerte til USA igjen i juli 2001. Han bodde i New Jersey i juli og august 2001, før han kom til Washington D.C. for første gang i begynnelsen av september 2001.