23. avgusta 1836. godine, vojska Smail age Čengića u bici na Grahovu nanijela je težak poraz Katunjanima i Grahovljanima. U tom sukobu poginulo je devet Petrovića, među kojima i Njegošev najmlađi brat Joko.
Duboko pogođen njegovom smrću Njegoš je pripremio osvetu Smail-agi, koja je uslijedila 1840. na Mljetičku.