Tąsyk rašykite šio skyriaus tęsinį - Per visą dešimtojo dešimtmečio laikotarpį, po Persijos įlankos karo, teroristinės atakos turėjo didelį poveikį CENTCOM pajėgoms. Susidūręs su tokiais išpuolių, kaip 1996 m. Khobar bokštų sprogimas, per kurį žuvo 19 amerikiečių orlaivių, komanda pradėjo operaciją "Desert Focus", skirtą perkelti JAV įrenginius į saugesnes vietas (pavyzdžiui, princo Sultano oro bazę), sumažinti JAV "pėdsaką", pašalindama nereikalingas apgyvendinimo vietas ir grąžinti priklausomus asmenis į Jungtines Valstijas. 1998 metais teroristai užpuolė JAV ambasadas
Kenijoje ir Tanzanijoje, žuvo 250 žmonių, įskaitant 12 amerikiečių. 2000 m. spalio mėn. ataka USS "Cole", dėl kurios žuvo 17 JAV jūrininkų, buvo susijusi su Osamos bin Ladeno "Al Qaida" organizacija.