Írj folytatást erre a bekezdésre - Khalid al-Hajj Osama bin Laden kollégája volt Afganisztánban 1997-ben. Emellett Khalid al-Hajj helyettesítette Abd al-Rahim al-Nashiri-t, az USS Cole bombázásának mesterét.
, mint az Al-Kaida frakció vezetője. Khalid al-Hajj-ot állítólag 2004. március 15-én ölték meg a szaúdi biztonsági erők.