Pekův otec Pavel byl vlajkonošem praporu Chev, po něm používal jméno Pavlović, příjmením Nikolić. Proslavil se svou odvahou a dovedností v době knížete Danila, zejména v roce 1875 během povstání hercegovských Srbů a Černohorců proti Turkům, když organizoval černohorské a hercegovské jednotky. Vedl tisíce dobrovolníků z Černé Hory a zorganizoval z 11 000 Hercegovinců povstaleckou armádu, kterou rozdělil do 12 praporů. Evropský tisk, který o povstání hodně psal, zdůrazňoval zejména jeho vynikající vojenské velení, Turkům způsobil těžké ztráty. Vyznamenal se v rozhodující bitvě u Vučji Do, v níž byli Turci poraženi, stejně jako v mnoha dalších bitvách té doby, například v bitvě u Kasaba, Nevesinjska a v bitvě u Muratovice a téměř ve všech bitvách během povstání. Princ Nikola mu v roce 1876 udělil hodnost vojvody. Po účasti v bitvě u Krsaca a osvobození Nikšiće se dostal do konfliktu s královým tchánem Petarem Vukotićem a samotným princem Nikolou, musel opustit Černou Horu a odjet do Bulharska, kde se spojil s radikály v emigraci (mezi nimiž byl i Nikola Pasić), připravovali invazi do Srbska a svržení krále Milana, neúspěšně. Odešel do Ruska, kde byl s velkým vyznamenáním přijat jako velký vojevůdce. V Rusku jeho synové navštěvovali školu a vykonávali vojenskou službu, zůstal tam pět let. Vrátil se do Černé Hory, kde nebyl politicky aktivní a kde 4. května 1903 zemřel. Byl pohřben před kaplí na Starém hřbitově v Cetinje a na jeho hrobě byl nápis „Nebojácný hrdina, slavný vojenský vůdce v bojích proti Turkům a bojovník za národní osvobození - vděčný černohorský lid“. Je držitelem mnoha černohorských, srbských, ruských a italských vyznamenání.