Üks esimesi islamistid, kes Albaaniasse tulid, oli Muhammad al Zawahiri (Egiptuse islami džihaadi liikumise juht Ayman al Zawahiri vend ja Osama Bin Ladeni peamine leitnant) Rahvusvahelise Islami Abistamise Organisatsiooni (IIRO) raamatupidajana. (Albaanlaste teadmata, lisaks abistamisele ja õige islami levitamisele, anti IIRO-le ülesanne aidata teistele islami džihaadi liikmetele leida tööd "heategevusorganisatsioonides, mis ehitasid mošeesid, orbudekodu ja kliinikuid". 1980. aastate keskpaigaks oli Tirana islami džihaadi rakku 16 liiget, sealhulgas võltsitud isikutunnistuste spetsialist, värbatu, keda otsiti kahtlustatuna mõrvakatse kaasamise eest. 1998. aasta juunis vahistati Albaanias kolm Egiptuse islamisti, keda süüdistati terrorismi tegevuses, ja septembris pärast 1998. aasta USA saatkonna pommiplahvatusi vahistati veel
).