Unu el la unuaj islamistoj, kiuj venis al Albanio, estis Muhammad al Zawahiri, (la frato de Ayman al Zawahiri, la gvidanto de la egipta islama ĝihado-movado kaj la ĉefa leŭtenanto de Osama Bin Laden) kiel librotenisto de la Internacia Islama Helpo-Organizo (IIRO). (Ne sciante al la albanoj, krom helpi kun helpo kaj disvastigo de ĝusta Islamo, IIRO estis akuzita pri la tasko helpi aliajn membrojn de Islama Ĝihado trovi laborpostenojn ene de "bonfaraj organizoj konstruantaj moskeojn, orfejojn kaj klinikojn". Meze de la 1980-aj jaroj, la Tirana ĉelo de Islama Ĝihado nombris 16 membrojn, inkluzive de specialisto pri falsaj identecaj dokumentoj, rekruto serĉata pro suspekto de implikiĝo en la atenco. En junio 1998 tri egiptaj islamanoj akuzitaj pri teroristaj agadoj estis arestitaj en Albanio, kun pliaj arestoj en septembro post la 1998-datita usonaj ambasadaj bombadoj.
).