Novaković was born somewhere on the present-day border of Macedonia and Albania, possibly in the village of Leunovo, close to Gostivar [REF].
During the Austro-Turkish War (1787-91), he joined the Serbian Free Corps, volunteer units made out of local Serbs, where he rose to the rank of captain.