Koussa word verder deur die CIA, Britse MI6, sowel as Franse Inligtingdienste erken vir die ontrafeling van 'n labirint van Islamitiese radikale en fundamentalistiese selle en bewegings in die naburige Soedan, Niger, Mali en Tsjad. Sulke groepe het later bekend geword as Al-Qaeda. Op 16 Maart 1998, vyf maande voor die Al-Qaeda-bombardemente op die Amerikaanse ambassades in Kenia en Tanzanië
Libië het die eerste waarskuwing aan Interpol gegee vir die inhegtenisneming van Osama Bin Laden, 'n feit wat nie aan die breër publiek bekend was nie. Die bevel is na Interpol in Frankryk gestuur, waar dit op 15 April 1998 geformaliseer is.