Kammala jumla mai zuwa: Koussa ya sami ƙarin yabo daga CIA, MI6 na Burtaniya, da kuma Ayyukan leken asirin Faransa don buɗe labyrinth na ƙwayoyin Islama masu tsattsauran ra'ayi da masu tsattsauran ra'ayi da ƙungiyoyi a makwabta Sudan, Nijar, Mali, da Chadi. Irin waɗannan kungiyoyin za a san su da suna Al-Qaeda. A ranar 16 ga Maris, 1998, watanni biyar kafin Al-Qaeda
hare-haren bam na ofisoshin jakadancin Amurka a Kenya da Tanzania, Libya ta ba da umarnin faɗakarwa na farko ga Interpol don kama Osama Bin Laden, gaskiyar da ba a sani ba ga jama'a. An aika da umarnin zuwa Interpol a Faransa, inda aka sanya shi a ranar 15 ga Afrilu 1998.