Le plan d'origine pour fonder l'armée arménienne est de réunir les 60 000 soldats de Tovmas Nazarbekian's et les 30 000 fedaïs d'Andranik. Cependant, après la dissolution de la République démocratique fédérative de Transcaucasie, l'Empire ottoman s'empare d'Alexandropol et s’apprête à éliminer le centre névralgique de la résistance arménienne à Erevan. Après la fondation de la République d'Arménie en , Andranik et ses hommes se battent aux côtés des unités de volontaires autrefois sous commandement russe contre les troupes ottomanes. Les Arméniens évitent leur complète extermination grâce aux victoires de Sardarapat, de Karakilisa et d'Abaran. Le nouvel État arménien est obligé de signer son premier traité, le Traité de Batoum, le . L'Empire ottoman s'empare de larges portions de territoire arménien et impose de dures conditions, laissant seulement 10 000 km² à la République arménienne. Le commandement militaire d'Andranik est déterminant pour permettre le rapatriement de la population arménienne de Van dans le nouveau pays et lui éviter d'être massacrée par les Ottomans.