Koussa taip pat yra įvertintas CŽV, Didžiosios Britanijos MI6, taip pat Prancūzijos žvalgybos tarnybų už islamo radikalų ir fundamentalistų ląstelių ir judėjimų labirinto atskleidimą kaimyniniuose Sudane, Nigere, Mali ir Čade. Tokios grupės tapo žinomos kaip "Al-Qaeda". 1998 m. kovo 16 d., likus penkiems mėnesiams iki "Al Qaeda" sprogdinimų JAV ambasadose Kenijoje ir Tanzanijoje
, Libija įsakė pirmą kartą įspėti Interpolą apie Osamos Bin Ladeno suėmimą, tačiau tai nebuvo žinoma plačiajai visuomenei. Įsakymas buvo perduotas Interpolio tarnybai Prancūzijoje, kur jis buvo oficialiai patvirtintas 1998 m. balandžio 15 d.