CIA, Britannian MI6 ja Ranskan tiedustelupalvelut luottavat myös Koussaan islamilaisten radikaalien ja fundamentalistien solujen ja liikkeiden labyrintin selvittämisessä naapurimaissa Sudanissa, Nigerissä, Malissa ja Tšadissa. Sellaisia ryhmiä alettiin kutsua nimellä al-Qaida. 16. maaliskuuta 1998, viisi kuukautta ennen al-Qaidan pommituksia USA:n suurlähetystöihin Keniassa ja Tansaniassa
Libyan viranomaiset ilmoittivat Interpolille Osama Bin Ladenin sieppauksesta, mutta se ei ollut yleisesti tiedossa. Oikeudenkäyntilupa toimitettiin Interpolille Ranskassa, jossa se virallistettiin 15 päivänä huhtikuuta 1998.