Skriv en fortsættelse til dette afsnit - Koussa er yderligere krediteret af CIA, det britiske MI6, samt de franske efterretningstjenester for at opklare en labyrint af islamiske radikale og fundamentalistiske celler og bevægelser i nabolandene Sudan, Niger, Mali og Tchad. Sådanne grupper kom til at blive kendt som Al-Qaeda. Den 16. marts 1998, fem måneder før Al-Qaeda bombede de amerikanske ambassader i Kenya og Tanzania
Libyen beordrede den første alarm til Interpol for at fange Osama Bin Laden, et faktum ukendt for offentligheden. Tilsagnet blev fremsendt til Interpol i Frankrig, hvor det blev formaliseret den 15. april 1998.