Koussa er auk þess viðurkenndur af CIA, breska MI6 og frönskum leyniþjónustum fyrir að afhjúpa labyrint af íslamskum róttækum og grundvallarstefnu frumum og hreyfingum í nágrannalöndunum Súdán, Níger, Mali og Tsjad. Slíkir hópar urðu þekktir sem Al-Qaeda. Ūann 16. mars 1998, fimm mánuđum fyrir sprengjuárásir Al-Qaeda á sendiráđ Bandaríkjanna í Kenía og Tansaníu
, Líbía skipaði fyrstu viðvörun til Interpol fyrir handtöku Osama Bin Laden, staðreynd óþekkt almenningi. Tilskipunin var send til Interpol í Frakklandi þar sem hún var formlega samþykkt 15. apríl 1998.