Konplete fraz sa a: Khalid al-Hajj te yon kòlèg Osama bin Laden nan Afganistan an 1997. Anplis de sa, Khalid al-Hajj ranplase Abd al-Rahim al-Nashiri, lespri a nan
USS Cole bonbadman, kòm lidè a nan yon Al-Qaeda faksyon. Khalid al-Hajj te rapòte ke yo te touye sou Mas 15, 2004 pa Fòs Sekirite Arabi.