В 1975 г. АСАЛА совместно с менее активной, но использовавшей те же брутальные методы организацией «Команды Справедливой Кары за Геноцид Армян» (известной также как «Коммандос Правосудия») осуществила целую серию покушений на турецких дипломатов. Действия армянских коммандос оказались чрезвычайно эффективными — в разных странах было только убито более пятидесяти послов и консулов Турции, не считая дипломатических работников рангом пониже.
Параллельно с покушениями, армянскими фидаинами захватывались и удерживались — нередко с заложниками — здания турецких дипломатических представительств, что, несомненно, постепенно начало привлекать внимание международной общественности к армянской проблеме. С 1975 по 1982 гг. АСАЛА и «Коммандос Правосудия» (иногда при участии антитурецких курдских террористов — очевидно, перед лицом общего врага прежние армяно-курдские счеты были — быть может, временно! — забыты) совершили в общей сложности сто тридцать шесть террористических актов.
Сорок терактов (в том числе четыре убийства) армянские боевики совершили во Франции — стране, где проживают более трехсот тысяч армян и которая быстро стала главной ареной террористической деятельности АСАЛА. Так, например, 15 июля 1983 г. фидаины АСАЛА взорвали бомбу под стойкой регистрации турецкой авиакомпании в парижском аэропорту Орли. В результате взрыва семь человек было убито и пятьдесят шесть — ранено. За покушением последовала серия арестов. Более пятидесяти боевиков АСАЛА попали за решетку французских тюрем.
Инцидент в Орли стал поворотным пунктом в тактике АСАЛА. В ее рядах начались разногласия. В результате АСАЛА (не без влияния внедренных в ее ряды агентов вражеских спецслужб) раскололась на целый ряд враждующих между собой группировок.
Тем не менее, в июле того же 1983 г., ровно через двадцать дней после взрыва бомбы в парижском аэропорту Орли, пятеро вооруженных армянских фидаинов напали на турецкое посольство в Лиссабоне. При взрыве заложенной ими в посольство бомбы погибло семь человек, в том числе и все боевики. Ответственность за акцию взяла на себя «Армянская Революционная Армия» (Armenian Revolutionary Army), сокращенно: АРА (АRА). Эта террористическая организация армянской диаспоры провозгласила себя «армией нового типа», чьи солдаты «всегда готовы принести себя в жертву на алтарь свободы». Именно АРА стала играть ведущую роль в вооруженной борьбе «армянских фидаинов нового поколения».
