Koussa er auk þess viðurkenndur af CIA, breska MI6 og frönsku leyniþjónustunni 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 Al-Qaeda
sprengjuárásir á bandarísku sendiráđunum í Kenía og Tansaníu, Líbía lét Interpol gefa fyrstu viðvörun um handtöku Osama Bin Laden, en almenningur vissi ekki af þessu. Tilskipunin var send til Interpol í Frakklandi þar sem hún var formlega samþykkt 15. apríl 1998.