Khashoggi was de enige niet-koninklijke Saoedi-Arabiër die wist van de intieme omgang van de vorst met al-Qaeda in de aanloop naar de terroristische aanslagen van 11 september 2001. Hij distantieerde zich na de aanslagen van Bin Laden.