Imámové Ghazi Muhammad a Imám Šamil radikalizovali muslimské obyvatelstvo a přešli v partyzánský způsob boje. Po jistých vítězstvích v severním Dagestánu se Ghazi sám ustanovil hlavou nového státního útvaru. Po smrti Ghaziho nastoupil na jeho místo dagestánský imám Gamzat-bek, který byl roku 1834 zavražděn. Až třetí vůdce státu, avarský imám Imám Šamil, se stal nejvýraznějším protiruským velitelem v celé oblasti. Šamilovi se podařilo sjednotit Avary, Čečence a další národy v boji proti Rusům.
Roku 1845 Šamilovo vojsko (pod velením Bajsangura Benojského) drtivě porazilo armádu generála Voroncova a Rusové byli vyhnáni ze svých pevností v Čečensku a Dagestánu. Za krymské války (1853–1856) ruská aktivita v celé oblasti Kavkazu poklesla a se Šamilem byl vyjednán mír. K obnovení válečného stavu však došlo již v roce 1855.
V roce 1859 nemohlo Šamilovo vojsko odolat nově posílené ruské armádě generála Alexandra Barjatinského o síle 240 000 mužů. Šamil se vzdal Rusům a od té doby žil v zajetí v Rusku. Válka na východním Kavkazu zajetím Šamila skončila, ale na západním Kavkazu stále ještě docházelo k ozbrojeným střetům, především s Čerkesy. Za oficiální ukončení války je považován dekretcaraAlexandra II. z 2. června1864.