Um Nothilfemaßnahmen einzuleiten, berief die Verwaltung des besetzten Westarmenien eine Konferenz, bei der Pläne ausgearbeitet wurden, eine 20.000-Mann starke Miliz unter der Führung von Andranik zu gründen. Dies geschah im Dezember 1917. Der Civilian Commissioner Hakob Zavriev beförderte Andranik in den Rang eines Generalmajors und er übernahm das Kommando über Armenien innerhalb des osmanischen Reiches. Die Milizen fochten in zahlreichen Schlachte wie der Schlacht von Kara Killisse (Karakilise Muharebesi, Ալաշկերտի ռազմագործողություն), der Schlacht von Bash Abaran (Baş-Abaran Muharebesi, Բաշ Աբարանի ճակատամարտ - Bash Abarani chakatamart) und der Schlacht von Sardarapat, wo die Fedayi sich mit der armenischen Armee (aus Jerewan) unter General Tovmas Nazarbekian zusammenschlossen.