Schrijf een vervolg voor deze paragraaf - De Eerste Balkan Oorlog brak uit in oktober 1912, waarin hij als gewone soldaat deelnam, van Kumanovo naar Bitola. Na het einde van de oorlog en de bevrijding van de Servische gebieden keerde hij terug naar zijn bedrijf, maar werd gestopt door Oostenrijks-Hongaarse bedreigingen en de Eerste Wereldoorlog. Hij bood zich onmiddellijk aan en sloot zich aan bij het Jadar Detachment, onder bevel van veteraan Vojin Popović (bekend als "Vojvoda Vuk"). Hij nam deel aan de grote overwinning bij Kolubara.
, en voor zijn dapperheid en bekwaam militair gedrag werd hij verheven tot reserve luitenant van het Servische leger. In september 1915, toen de Centrale Mogendheden met volle kracht Servië, vermoeid door eerdere veldslagen en epidemische tyfus, braken, bevond Kosta Vojinović zich in de vernieuwde detachement van Vojvoda Vuk die naar de berg Čemernik naar Bulgarije werd doorgestuurd, om de veiligheid van de Servische legers te bieden. Tijdens de gevechten daar werd hij gewond, maar verliet het slagveld niet, het detachement trok zich terug naar dorpen rond Vučitrn. Daar werd hij opgevangen en beloofd ("besa") door de Albanese Ali Šalja, die hem illegaal overdroeg aan zijn vader, die tot de bezetting werkte als voorzitter van de gemeente Kosovska Mitrovica.