Napisati nadaljevanje za ta odstavek - Prva balkanska vojna je izbruhnila oktobra 1912, v kateri je sodeloval kot navaden vojak, ki je šel iz Kumanova v Bitola. Po koncu vojne in osvoboditvi srbskih ozemelj se je vrnil k poslu, vendar so ga ustavile avstro-ogrske grožnje in prva svetovna vojna. Takoj se je prostovoljno prijavil in se pridružil odredu Jadar, ki ga je poveljeval veteran Vojin Popović (znan kot "Vojvoda Vuk"). Sodeloval je v veliki zmagi pri Kolubari.
Zaradi poguma in sposobnega vojaškega vedenja je bil povišan v rezervnega poročnika srbske vojske. Septembra 1915, ko so centralne sile s polno močjo zlomile Srbijo, utrujene po prejšnjih bitkah in epidemiji tifusne kuge, se je Kosta Vojinović znašel v obnovljeni enoti Vojvoda Vuka, ki je bila poslana na goro Čemernik proti Bolgariji, da bi zagotovila varnost srbskim vojakom. Med bitkami tam je bil ranjen, vendar ni zapustil bojišča, odprava se je umaknila v vasi okoli Vučitrna. Tam ga je sprejel in obljubil ("besa") Alban Ali Šalja, ki ga je nezakonito prenesel na svojega očeta, ki je do okupacije delal kot predsednik občine Kosovska Mitrovica.