Nel 1805 partecipa alla creazione del Consiglio di amministrazione che governerà la Serbia liberata e nel 1810 ne diventa capo.
Nel 1814 dopo il fallimento del tentativo indipendentista e la riconquista della Serbia da parte degli ottomani, Nenadović fugge in Moldavia, poi in Russia e Austria.