アルメニア革命連盟
アンドラニクは1880年代後半からオスマン帝国政府およびクルド人のゲリラに対する闘争に積極的に参加するようになり、アルメニア革命連盟（ダシュナク党）の党員となって、他のフェダイとともにオスマン領東アナトリアのアルメニア人居住域（いわゆる）でアルメニア人農民の生活を防衛することに努めた。アンドラニクは1904年にオスマン帝国を去り、1907年にはダシュナク党が青年トルコ人と提携したことに反発して党を去った。