Isulat ang usa ka pagpadayon alang sa kini nga parapo - Ang Unang Gubat sa Balkan nagsugod sa Oktubre 1912, diin siya miapil isip usa ka ordinaryong sundalo, nga milabay gikan sa Kumanovo ngadto sa Bitola. Human sa katapusan sa gubat ug sa kagawasan sa Serb teritoryo, siya mibalik sa iyang negosyo, apan nahunong sa Austro-Hungarian nga mga hulga ug sa World War I. Siya dihadiha boluntaryo ug miduyog sa Jadar Detachment, gimandoan sa beterano Vojin Popović (nailhan nga "Vojvoda Vuk"). Siya miapil sa dakong kadaogan sa Kolubara
, ug tungod sa iyang kaisog ug may katakos nga kondukta sa militar siya gipataas ngadto sa reserba nga sub-lieutenant sa Serbian Army. Sa Septiyembre 1915, sa diha nga ang Central nga mga gahum uban sa bug-os nga kusog mihugno sa Serbia, gikapoy sa miaging mga gubat ug epidemya sa typhus fever, Kosta Vojinović nakakaplag sa iyang kaugalingon sa nabag-o nga detachment sa Vojvoda Vuk nga gipadala ngadto sa bukid sa Čemernik padulong sa Bulgaria, aron sa paghatag sa seguridad alang sa Serbian Armies. Samtang nakig-away sa mga gubat didto, siya nasamdan apan wala mobiya sa gubat, ang detachment mibiya ngadto sa mga balangay sa palibot Vučitrn. Didto, siya gikuha ug gisaad ("besa") sa Albanian nga si Ali Šalja, kinsa ilegal nga nag-transfer kaniya ngadto sa iyang amahan, kinsa hangtod sa pag-okupar nagtrabaho isip presidente sa munisipyo sa Kosovska Mitrovica.