Гази-Мухаммед. Гази-Мухаммеда в России называли Кази-Мулла. Все, что ему потребовалось сделать, чтобы стать одним из первых трибунов Кавказской войны — это сформулировать понятные и простые политические лозунги: всеобщее равенство, истребление предателей-аристократов, объединение правоверных для священной войны против захватчиков. Естественно, чтобы «соответствовать должности», ему, в противоположность традиционной «светской» аристократии, надлежало быть человеком ученым и религиозно образованным. Он им и был — помнил наизусть Коран и мог выиграть любой богословский спор. Чтобы сплотить свои народы, имам принялся энергично внедрять повсюду шариат (свод законов, основанных на той же священной книге мусульман) вместо разношерстных и противоречивых местных адатов — горских законов, которые формировались веками. Со старшин аулов и общин брали клятву отказаться от них бесповоротно и вершить суд «по-исламски». А также, конечно, прервать всякие сношения с русскими. Кроме того, Кази-Мулла фактически поголовно истреблял остатки знати — он отправил на тот свет несколько десятков влиятельных беков. Все это снискало ему огромный авторитет среди простого народа и позволило быстро собрать войско в 10 000 воинов.
Два года Кази-Мулла сражался с русскими и их союзниками-аварцами и одержал много побед, придерживаясь своей партизанской тактики налетов. Страшный шок вызвало разграбление богатого города Кизляра. Наконец, в 1832-м пришедший на смену Паскевичу барон Григорий Розен застиг имама в ауле Гимры и стремительно атаковал. Кази-Мулла избрал неверную тактику — вместо того чтобы уйти из аула, он решил дождаться русских и дать им бой. Когда все, кто его окружал, были перебиты, он совершил последнюю молитву, с шашкой бросился на врагов и погиб.
Гамзат-бек. После гибели Кази-Муллы место его занял один из ближайших его сподвижников — Гамзат-бек, который изменил стратегию, считая, что для решительного столкновения время еще не пришло. Пока суд да дело, он продолжал повсеместную «шариатизацию» и истребление знати. Летом 1834 года в столице аварцев Хунзахе он, например, вырезал всю правящую верхушку, в том числе своими руками убил старую ханшу Паху-бике. Здесь же Гамзат начал формировать институты полноценного государства — имамата. Хунзах он сделал своей резиденцией — и ошибся: жители аварской столицы, привычные к старым порядкам, не приняли новый режим. Против захватчика быстро сложился заговор во главе с мстителем-кровником Хаджи-Муратом, сыном кормилицы погибшего хана. Имам был убит в мечети вместе со всем своим окружением. Так русское командование неожиданно для себя самого восстановило власть над аварской землей и заполучило в свое распоряжение одного из лучших кавказских воинов — Хаджи-Мурата, впоследствии увековеченного Львом Толстым. Но и мюридам Аллах послал тогда величайшего из их вождей за всю историю.