Osama bin Ladenen kidea izan zen 1997an Afganistanen. Gainera, Khalid al-Hajjek Abd al-Rahim al-Nashiri ordezkatu zuen,
USS Cole bonbardatzea. Al-Qaedako talde bateko buruzagi gisa. Khalid al-Hajj 2004ko martxoaren 15ean hil zela jakinarazi zen, Saudi Arabiako Segurtasun Indarrek.