АСАЛА была тесно связана и с экстремистами их числа греков-киприотов, входившими в тайную организацию генерала Гриваса "ЭОКА-2", чья вооруженная попытка добиться "Энозиса" (воссоединения Кипра с Грецией) закончилась, после первоначальных успехов и свержения кипрского президента архиепископа Макариоса, заигрывавшего с левыми и постоянно лавировавшего между греками и турками, вторжением турецкой армии на Кипр, падением поддержавшего боевиков "ЭОКИ-2" антикоммунистического авторитарного греческого правительства так называемых "черных полковников" и оккупации Турцией части Кипра, где было провозглашено сепаратистское турецкое государство, тесно связанное с Анкарой.

       Боевики АСАЛА проходили военное обучение у палестинских инструкторов и получали оружие даже от ливийского режима Муаммара Каддафи. Возможно, АСАЛА пользовалась также поддержкой Кремля, стремившегося таким образом дестабилизировать Турцию, как одну из сильнейших в военном отношении стран НАТО (времена флирта "младотурок" с красным Кремлем уже давно прошли).

       В 1975 г. АСАЛА совместно с менее активной, но использовавшей не менее жестокие методы организацией "Команды Справедливой Кары за Геноцид Армян" (известной также как "Коммандос Правосудия") осуществила целую серию покушений на турецких дипломатов. Действия армянских коммандос оказались чрезвычайно эффективными – в разных странах было только убито более 50 послов и консулов Турции, не считая дипломатических работников рангом пониже. Параллельно с покушениями, захватывались и удерживались – нередко с заложниками – здания турецких дипломатических представительств, что, несомненно, постепенно начало привлекать внимание международной общественности к армянской проблеме.

       С 1975 по 1982 гг. АСАЛА и "Коммандос Правосудия" (иногда с участием антитурецких курдских террористов – очевидно, перед лицом общего врага прежние армяно-курдские счеты были – быть может, временно! - забыты) совершили в общей сложности 136 террористических актов.