Kljub temu da so v ZDA in po 70 državah v svetu doslej aretirali skupaj 1300 ljudi, ki so osumljeni sodelovanja s teroristi, pa obstajajo dokazi, da se Al Kaida po vojaškem porazu v Afganistanu ponovno organizira. Tenet je govoril tudi o Iraku in Iranu, pri čemer je dejal, da administracija ne izključuje možnosti, da bi bili obe državi vpleteni v teroristične napade 11. septembra. Izrazil je tudi skrb, da ZDA počasi izgubljajo veliko prednost v satelitskem nadzoru, saj naj bi imeli Kitajska in Indija uspešen program razvoja sodobnih vohunskih satelitov.
Tenet je med zaslišanjem pred senatnim odborom za oborožene sile dejal, da je veliko voditeljev Al Kaide še vedno na prostosti in ponovno sestavljajo organizacijo, ki bo skušala izvesti teroristične napade. Usoda Osame bin Ladena ostaja neznanka, med drugimi voditelji jih je nekaj mrtvih, ujetih, veliko pa na prostosti. Tenet je tudi opozoril, da naj bi Osama bin Laden skušal pridobiti jedrsko orožje ter da je raziskoval možnosti za izdelavo biološkega orožja.
Glede iraškega predsednika Sadama Huseina je Tenet dejal, da ni nikoli opustil načrtov za pridobitev jedrskega in drugega orožja za množično uničevanje. ZDA naj ne bi imele načrtov za napad na Irak, za Teneta pa ni nobenega dvoma, da so obstajali stiki med Al Kaido in iraškimi službami, vendar za zdaj še nimajo dokazov, da je Irak sodeloval pri napadu 11. septembra lani. Iran naj bi bil dvoličen, saj javno podpira prehodno vlado v Afganistanu, na terenu pa vodi drugačno politiko. Teneta tudi skrbi, da naj bi veliko število teroristov pobegnilo iz Afganistana v Iran.
