V roce 1875 bojoval pod falešným jménem Petar Mrkonjić v hercegovském povstání. Místní obyvatelstvo jej však příliš nepřijalo. O jeho aktivitách v Bosně se dozvěděl královský dvůr v Bělehradě. Král se obával, že přítomnost Petra v blízkém sousedství povede k povstání, které se rozšíří do Srbska a ohrozí pozici Obrenovićů na srbském trůně. Petr následně z obav, že by srbský král vyslal špiony, kteří by se ho pokusili zavraždit, odcestoval do Rakousko-Uherska, kde však byl velmi rychle zajat. Podařilo se mu však ze zajetí uprchnout a vrátit se zpět do Bosny. Následující povstání v okolí města Topola mu bylo také připsáno, nicméně sám Petr se na něm nepodílel. I přesto však byl obviněn za špionáž ve prospěch Turecka a odsouzen; Petr se pokusil ze Srbska následně uprchnout, v horách v blízkosti dnešní soutěsky Železná vrata se však ztratil a musel se dlouhou dobu ukrývat, než pronikl přes Dunaj na rakouské území.