Khashoggi was die enigste nie-koninklike Saoedi-Arabier wat geweet het van die intieme omgang met die al-Kaïda tot 11 September 2001. Hy het homself gedistansieer van Bin Laden ná die aanvalle.