في 13 نوفمبر عام 19951996 أدى تفجير سيارة مفخخة في الرياض لرفع حالة التأهب لتتمركز القوات الأمريكية في أبراج الخبر. فبعد أيام من الهجوم، أطلع القادة العسكريون الجنود والطيارون في الخبر أن الولايات المتحدة تلقت اتصالات مجهولة من منظمة تزعم أنها نفذت الهجوم في الرياض. أدعى المهاجمون ان هدفهم هو اجبار العسكريين الأمريكيين على مغادرة البلاد، بما في ذلك أبراج الخبر وهددت بالمزيد من الهجمات إن لم يتم سحب القوات على الفور. في ذلك الوقت لوحظ تشديد المراقبة على الأنشطة المشبوهة بالقرب من أسوار ومحيط أبراج الخبر من قبل قوات الأمن وقوة الأمم المتحدة، ومع ذلك، فإن القوات منعت من قبل الحكومة السعودية من المراقبة خارج محيط المجمع.
[[ملف:Khobar towers and crater.jpg|تصغير|يسار|حفرة كبيرة من أثار الانفجار]]
