Escriu una continuació per a aquest paràgraf - La Primera Guerra dels Balcans va esclatar a l'octubre de 1912, en la qual va participar com a soldat ordinari, passant de Kumanovo a Bitola. Després del final de la guerra i l'alliberament dels territoris serbis, va tornar al seu negoci, però va ser aturat per les amenaces austrohongareses i la Primera Guerra Mundial. Va ser immediatament voluntari i es va unir al destacament Jadar, comandat pel veterà Vojin Popović (conegut com a "Vojvoda Vuk"). Va participar en la gran victòria de Kolubara.
, i per la seva valentia i bona conducta militar va ser ascendit a subtenent de reserva de l'exèrcit serbi. Al setembre de 1915, quan les Potències Centrals amb tota la força van trencar Sèrbia, cansat per batalles anteriors i la febre tifus epidèmica, Kosta Vojinović es va trobar en el destacament renovat de Vojvoda Vuk que va ser enviat a la muntanya Čemernik cap a Bulgària, per proporcionar seguretat als exèrcits serbis. Durant les batalles allà, va ser ferit, però no va deixar el camp de batalla, el destacament es va retirar als pobles al voltant de Vučitrn. Allà, va ser acollit i promès ("besa") per l'albanès Ali Šalja, que el va transferir il·legalment al seu pare, que fins a l'ocupació havia treballat com a president del municipi de Kosovska Mitrovica.