Допринос Смаил-аге Ченгића турској побједи на Грахову је била толико велика, да му је Порта подарила властити читлук који се простирао од Гацка до Колашина и био већи од цијеле тадашње Црне Горе. Добитак посједа је са зебњом примљен међу околним турским беговима, који су се плашили да ће његов успон угрозити њихов утицај на власт. Српски кнез Милош Обреновић је 1839. послао писмо Али-паши Ризванбеговићу у ком га је обавијестио да ће Смаил-ага правити план са Портом да га уклони са мјеста херцеговачког везира. Али-паша је одмах писао Његошу, тражећи да организују Ченгићево убиство. Сматрао је да би Његош, који је сматрао Ченгића лично одговорним за масакр на Грахову, жарко жељети прилику да освети своје рођаке. Али-паша је такође сматрао да ће, допуштајући Црногорцима да убију амбициозног херцеговачког бега, он отклонити сумњу са себе, јер су Црногорци имали више него довољно разлога да убију Смаил-агу Ченгића. Његош је средином 1839. почео преписку са Смаил-агом. Његова писма су увјерила Ченгића да му је опроштено за убиства, а требало је да га увјере и у његову безбједност.

Између 1836. и 1840. односи између Смаил-аге и хришћанских становника његовог посједа су се погоршали. Син Смаил-аге, Рустем-бег, је био алкохоличар и често је силовао жене из племена Дробњака и Пивљана док се заустављао у њиховим селима да прикупља порез. Бијесни, Дробњаци су затражили од Његоша помоћ да убију Рустем-бега. Његош је сматрао да би убисто Рустем-бега било ризично јер би се разјутио Смаил-агу, који би желио да се освети Његошу, као и Дробњацима и Пивљанима. Умјесто тога, убиједио је племена да убију самог Смаил-агу, као и његове најближе сараднике, послије чега би Рустем-бег био незаштићен и беспомоћан да освети очеву смрт. Почетком септембра 1840. неки Дробњаци су се побунили и одбили су да плаћају порез Смаил-агином сину, и умјесто тога изазвали Смаил-агу да дође у њихова села и сам прикупи порез. Смаил-ага је организовао запрежну колону до Дробњака и улогорио се у Мљетичку, засеоку из ког се пружао поглед на Никшић. Смаил-ага и његова пратња су 23. септембра упали у засједу око 300-400 Дробњака које су предводили Новица Церовић, Ђоко Маловић и Шујо Караџић. Смаил-ага је покушао да побјегне, али је открио да је један шпијун завезао све коње. Опколили су га у шатору и убили. Још око 40 Турака је убијено у засједи. Мртвом Смаил-аги је Мирко Алексић сјекиром одсјекао главу. Церовић је смјестио главу у кожну торбу и однио ју је Његошу на Цетиње. Његош је био одушевљен исходом завјере и наградио Церовића звањем сенатора.

Убиство Смаил-аге је покренуло низ окршаја у којима су погинули бројни Црногорци и Турци. Вођен жељом да прикрије своју улогу у убиству, Али-паша се претварао да је бијесан и наредио је напад на Дробњаке. Више од 70 дробњачких ратника је убијено, на десетине кућа је спаљено, извори су затровани, а неколико жена је силовано. У исто вријеме, Али-паша је желио да осигура свој положај уклањајући било који разлог за интервенцију Порте. Обратио се Његошу и изразио жељу да води преговоре о миру. Његош је био у дилеми: знао је да неуспјех да се освете Дробњаци представљао ризик да се од њега удаљи значајни дио његових земљака. У исто вријеме, схватио је да би ти преговори могли да увећају територију Црне Горе и донесу дипломатско признање Аустрије и Османског царства, које је жељело мир и окончање сталних окршаја на црногорско-турској граници. Његош и Али-паша су се 1842. срели у Дубровнику да преговарају о миру. Њих двојица су потписали мир у присуство аустријских и руских представника. Када су двојица вођа изашли из палате у којој су вођени преговори, Али-паша је извадио торбу пуну златника и почео да их баца у ваздух. Окупљени Црногорци, међу којима и неколико црногорских главара, су појурили да скупе што је више могуће златника. Али-паша је тиме заправо показао црногорско сиромаштво пред Аустријанцима и Русима, а тада су у Дубровнику приликом њиховог сусрета настали Његошеви стихови : "ОЧИ ЗБОРЕ ШТО ИМ СРЦЕ ВЕЛИ."