Khalid al-Hajj oli Osama bin Ladeni kolleeg Afganistanis 1997. aastal. Lisaks asendas Khalid al-Hajj Abd al-Rahim al-Nashiri, kes oli
USS Cole pommitamine, kui Al-Qaeda fraktsiooni juht. Khalid al-Hajj tapeti 15. märtsil 2004 Saudi julgeolekujõudude poolt.