Napíše pokračování tohoto odstavce - První balkánská válka vypukla v říjnu 1912, v níž se zúčastnil jako obyčejný voják, přechod z Kumanova do Bitola. Po skončení války a osvobození srbských území se vrátil ke svému podnikání, ale byl zastaven rakousko-uherskými hrozbami a první světovou válkou. Okamžitě se dobrovolně přidal k oddílu Jadar, který velel veterán Vojin Popović (známý jako "Vojvoda Vuk"). Zúčastnil se velkého vítězství u Kolubary.
Za svou statečnost a schopné vojenské chování byl povýšen na podporučíka srbské armády. V září 1915, když se centrální mocnosti plnou silou zlomily Srbsko, unavené předchozími bitvami a epidemickou tyfusovou horečkou, se Kosta Vojinović ocitl v obnovené jednotce Vojvoda Vuka, která byla poslána na horu Čemernik směrem k Bulharsku, aby zajistila bezpečnost srbské armády. Během bojů tam byl zraněn, ale neopustil bojiště, oddíl ustoupil do vesnic kolem Vučitrnu. Tam ho přijal a slíbil ("besa") Albán Ali Šalja, který ho ilegálně převedl na svého otce, který až do okupace pracoval jako prezident obce Kosovska Mitrovica.