Etter løsrivelsen fra MNLF ble til å begynne med finansiert av al-Qaida, og bin Ladens svoger, Mohammed Jamal Khalifa, var bindeleddet mellom de to størrelsene. hadde muligens også forbindelse med Ramzi Yousef, som ble dømt i USA for å ha koordinert bombingen av i New York i 1993.