Après la révolte serbe de la krajina de Koča contre les Ottomans (1788), Pavle fut élu « prince » de Vranić et, dès avant le Premier soulèvement serbe (1804-1813), il lutta contre les Turcs. En 1804, il échappa au massacre des Princes (en serbe : ) et réussit à sauver ses amis Janko Katić, Sima Marković et Milisav Čamdžija. À la fin de la première insurrection, il entra en conflit avec Karađorđe (Karageorges), le chef de la rébellion, et, en 1813, il se réfugia en Syrmie avec sa famille.