Uno dei primi islamisti a venire in Albania fu Muhammad al Zawahiri, (fratello di Ayman al Zawahiri, leader del movimento egiziano della Jihad Islamica e tenente chiave di Osama Bin Laden) come contabile per l'International Islamic Relief Organization (IIRO). (Senza che gli albanesi lo sapessero, oltre ad aiutare con il soccorso e la diffusione dell'Islam corretto, all'IIRO fu affidato il compito di aiutare altri membri della Jihad islamica a trovare lavoro all'interno di "organizzazioni caritatevoli che costruiscono moschee, orfanotrofi e cliniche". Verso la metà degli anni '80, la cellula di Tirana della Jihad Islamica contava 16 membri, tra cui uno specialista in documenti di identità falsi, una recluta ricercata per sospetto di coinvolgimento nel tentativo di omicidio. Nel giugno 1998 tre islamisti egiziani accusati di attività terroristiche sono stati arrestati in Albania, con ulteriori arresti nel settembre dopo gli attentati alle ambasciate degli Stati Uniti del 1998.
).