Viết tiếp cho đoạn này - Koussa tiếp tục được CIA, MI6 của Anh, cũng như Dịch vụ Tình báo Pháp ghi nhận vì đã giải tỏa một mê cung của các tế bào và phong trào Hồi giáo cực đoan và cực đoan ở các nước láng giềng Sudan, Niger, Mali và Chad. Những nhóm như vậy sẽ được biết đến như là Al-Qaeda. Vào ngày 16 tháng 3 năm 1998, 5 tháng trước vụ đánh bom của Al-Qaeda vào Đại sứ quán Mỹ ở Kenya và Tanzania
, Libya đã ra lệnh cảnh báo đầu tiên cho Interpol để bắt Osama Bin Laden, một thực tế không được công chúng biết đến. Lệnh truy nã đã được chuyển đến Interpol ở Pháp, nơi nó được chính thức hóa vào ngày 15 tháng 4 năm 1998.