Rubuta ci gaba don wannan sakin layi - Koussa ya kara samun yabo daga CIA, MI6 na Burtaniya, da kuma ayyukan leken asirin Faransa don kwance 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 harin bam din da Al-Qaeda ta kai kan 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.