Ermenistan'ın Kurtuluşuna Yönelik Ermeni Gizli Ordusu (ASALA), asıl amacı "Türk Hükûmeti'ni 1915'te 1.5 milyon Ermeni'nin ölümü için iddia edilen sorumluluğunu kamuoyuna açıklamak, tazminat ödemek ve bölgeyi ilan etmek zorunda bırakmak olan Marksist-Leninist bir örgüttü. PKK ve ASALA, 8 Nisan 1980'de Sidon'da işbirliğini ilan eden ve 9 Kasım 1980'de Strasbourg ve 19 Kasım 1980'de Roma, ASALA ve PKK işbirliğinin faaliyetleri ile sonuçlanan bir basın toplantısı düzenledi. Ancak Temmuz 1983'ten sonra ASALA, PKK'nın kamplarını kurduğu Lübnan Beqaa Vadisi'nde ortadan kayboldu.