W Sofii Andranik spotkał macedońskiego rewolucjonistę Borysa Sarafowa. Obydwaj zobowiązali się do wspólnej pracy na rzecz wyzwolenia narodów Armenii i Macedonii. Andranik obok Garegina Nyżdeha wziął udział w pierwszej wojnie bałkańskiej (1912-1913) jako dowódca 12. batalionu Trzeciej Brygady Macedońsko-Adrianopolskiej pod dowództwem pułkownika Aleksandara Protogerowa. Jego oddział składał się z 273 ormiańskich ochotników.