Golkoko Gerraren ondoren, 1990eko hamarkadan, eraso terrorista batek CENTCOMeko tropak zauritu zituen. 1996an Khobar dorreetako bonbardaketa bezalako erasoei aurre eginez, non 19 airelari estatubatuar hil ziren, agintaritzak Desert Focus operazioa abiarazi zuen, AEBetako instalazioak leku defendagarriagoetara lekualdatzeko (Prince Sultan Air Base bezala), AEBen aurrerako "aztarna" murriztuz, funtsezkoak ez diren etxebizitzak ezabatzen, eta mendekoak Estatu Batuetara itzultzeko. 1998an, terroristek Estatu Batuetako enbaxadak eraso zituzten
Kenian eta Tanzanian. 250 lagun hil ziren. Horien artean 12 estatubatuarrak ziren. 2000ko urrian USS Cole ontzian erasoa izan zen, 17 marinelaren heriotzarekin. Osama bin Ladenen Al Qaeda erakundearekin lotuta zegoen.