Salah satu Islamis pertama yang datang ke Albania adalah Muhammad al Zawahiri, (saudara Ayman al Zawahiri, pemimpin gerakan Jihad Islam Mesir dan letnan kunci Osama Bin Laden) sebagai akuntan untuk International Islamic Relief Organization (IIRO). (Tidak diketahui oleh orang Albania, selain membantu dengan bantuan dan menyebarkan Islam yang benar, IIRO ditugaskan untuk membantu anggota Jihad Islam lainnya menemukan pekerjaan dalam "organisasi amal membangun masjid, panti asuhan dan klinik". Pada pertengahan 1980-an, sel Tirana dari Jihad Islam berjumlah 16 anggota, termasuk seorang spesialis dalam dokumen identitas palsu, seorang rekrut yang dicari karena dicurigai terlibat dalam upaya pembunuhan. Hal ini kemudian terungkap selama penyelidikan yang dilakukan oleh dinas rahasia Amerika dan Albania. Pada bulan Juni 1998 tiga Islamis Mesir yang dituduh melakukan kegiatan teroris ditangkap di Albania, dengan penangkapan lebih lanjut pada bulan September setelah pemboman kedutaan Amerika Serikat tahun 1998.
).