Tras el estallido de la guerra austro-turca de 1788–1791, Petrović se unió al Cuerpo Libre Serbio (), y participó en la lucha contra los otomanos en Serbia occidental.