Doprinos Smail-age Čengića turskoj pobjedi na Grahovu je bila toliko velika, da mu je Porta podarila vlastiti čitluk koji se prostirao od Gacka do Kolašina i bio veći od cijele tadašnje Crne Gore. Dobitak posjeda je sa zebnjom primljen među okolnim turskim begovima, koji su se plašili da će njegov uspon ugroziti njihov uticaj na vlast. Srpski knez Miloš Obrenović je 1839. poslao pismo Ali-paši Rizvanbegoviću u kom ga je obavijestio da će Smail-aga praviti plan sa Portom da ga ukloni sa mjesta hercegovačkog vezira. Ali-paša je odmah pisao Njegošu, tražeći da organizuju Čengićevo ubistvo. Smatrao je da bi Njegoš, koji je smatrao Čengića lično odgovornim za masakr na Grahovu, žarko željeti priliku da osveti svoje rođake. Ali-paša je takođe smatrao da će, dopuštajući Crnogorcima da ubiju ambicioznog hercegovačkog bega, on otkloniti sumnju sa sebe, jer su Crnogorci imali više nego dovoljno razloga da ubiju Smail-agu Čengića. Njegoš je sredinom 1839. počeo prepisku sa Smail-agom. Njegova pisma su uvjerila Čengića da mu je oprošteno za ubistva, a trebalo je da ga uvjere i u njegovu bezbjednost.

Između 1836. i 1840. odnosi između Smail-age i hrišćanskih stanovnika njegovog posjeda su se pogoršali. Sin Smail-age, Rustem-beg, je bio alkoholičar i često je silovao žene iz plemena Drobnjaka i Pivljana dok se zaustavljao u njihovim selima da prikuplja porez. Bijesni, Drobnjaci su zatražili od Njegoša pomoć da ubiju Rustem-bega. Njegoš je smatrao da bi ubisto Rustem-bega bilo rizično jer bi se razjutio Smail-agu, koji bi želio da se osveti Njegošu, kao i Drobnjacima i Pivljanima. Umjesto toga, ubijedio je plemena da ubiju samog Smail-agu, kao i njegove najbliže saradnike, poslije čega bi Rustem-beg bio nezaštićen i bespomoćan da osveti očevu smrt. Početkom septembra 1840. neki Drobnjaci su se pobunili i odbili su da plaćaju porez Smail-aginom sinu, i umjesto toga izazvali Smail-agu da dođe u njihova sela i sam prikupi porez. Smail-aga je organizovao zaprežnu kolonu do Drobnjaka i ulogorio se u Mljetičku, zaseoku iz kog se pružao pogled na Nikšić. Smail-aga i njegova pratnja su 23. septembra upali u zasjedu oko 300-400 Drobnjaka koje su predvodili Novica Cerović, Đoko Malović i Šujo Karadžić. Smail-aga je pokušao da pobjegne, ali je otkrio da je jedan špijun zavezao sve konje. Opkolili su ga u šatoru i ubili. Još oko 40 Turaka je ubijeno u zasjedi. Mrtvom Smail-agi je Mirko Aleksić sjekirom odsjekao glavu. Cerović je smjestio glavu u kožnu torbu i odnio ju je Njegošu na Cetinje. Njegoš je bio oduševljen ishodom zavjere i nagradio Cerovića zvanjem senatora.

Ubistvo Smail-age je pokrenulo niz okršaja u kojima su poginuli brojni Crnogorci i Turci. Vođen željom da prikrije svoju ulogu u ubistvu, Ali-paša se pretvarao da je bijesan i naredio je napad na Drobnjake. Više od 70 drobnjačkih ratnika je ubijeno, na desetine kuća je spaljeno, izvori su zatrovani, a nekoliko žena je silovano. U isto vrijeme, Ali-paša je želio da osigura svoj položaj uklanjajući bilo koji razlog za intervenciju Porte. Obratio se Njegošu i izrazio želju da vodi pregovore o miru. Njegoš je bio u dilemi: znao je da neuspjeh da se osvete Drobnjaci predstavljao rizik da se od njega udalji značajni dio njegovih zemljaka. U isto vrijeme, shvatio je da bi ti pregovori mogli da uvećaju teritoriju Crne Gore i donesu diplomatsko priznanje Austrije i Osmanskog carstva, koje je željelo mir i okončanje stalnih okršaja na crnogorsko-turskoj granici. Njegoš i Ali-paša su se 1842. sreli u Dubrovniku da pregovaraju o miru. Njih dvojica su potpisali mir u prisustvo austrijskih i ruskih predstavnika. Kada su dvojica vođa izašli iz palate u kojoj su vođeni pregovori, Ali-paša je izvadio torbu punu zlatnika i počeo da ih baca u vazduh. Okupljeni Crnogorci, među kojima i nekoliko crnogorskih glavara, su pojurili da skupe što je više moguće zlatnika. Ali-paša je time zapravo pokazao crnogorsko siromaštvo pred Austrijancima i Rusima, a tada su u Dubrovniku prilikom njihovog susreta nastali Njegoševi stihovi : "OČI ZBORE ŠTO IM SRCE VELI."