Được biết, Khashoggi đã từng cố gắng thuyết phục Bin Laden bỏ bạo lực. Khashoggi là người Ả Rập Xê Út ngoài hoàng gia duy nhất biết về các vụ thương lượng thầm kín của Hoàng gia với al-Qaeda dẫn tới các vụ tấn công khủng bố ngày 11 tháng 9. Ông tự cách ly mình với bin Laden sau các vụ tấn công đó.