Магомед убедил Шамиля, что первым делом нужно искоренить адаты – древние обычаи, которые противоречили шариату – исламскому праву и толкали Дагестан в хаос беззакония. Затем Магомед написал «Блистательное доказательство отступничества старшин Дагестана», в котором объявил адаты собраниями трудов поклонников сатаны. А отступникам предрекал: «Если вы не предпочтете покорность своему господу, то да будете рабами мучителей».
Магомед обрел множество последователей, призывая людей принять шариат, по которому все должны быть свободны, равны и независимы, который не позволял какого-либо угнетения одного человека другим и ставил вне закона все, что вредило людям и обществу, вроде рабства или ростовщичества. Однако только проповеди, даже самые пламенные, неспособны были вернуть горцев на путь истинный. И молодые реформаторы не замедлили присовокупить к ним самые решительные действия. Восставшие по их призыву горцы объединялись, изгоняли нечестивцев, а зависимые выходили из повиновения.
Шамиль и сам не ожидал такого успеха. Шариат распространялся как очистительный ливень, сметая недовольных мулл и лицемерных старшин. Шамиль вспоминал, как терявшая влияние и рабов знать пробовала урезонить Магомеда. Как Аслан-хан Казикумухский пригласил его к себе и стал упрекать, что он подбивает народ к непослушанию:
– Кто ты такой, чем ты гордишься, не тем ли, что умеешь изъясняться на арабском языке?
– Я-то горжусь, что я ученый, а вот вы чем гордитесь? – отвечал гость.
– Сегодня вы на троне, а завтра можете оказаться в аду.
Когда волнения охватывали уже подвластные царским властям области, остановить Магомеда попытался и самый могущественный человек в Дагестане – шамхал Тарковский. Он пригласил проповедника к себе, в Тарки, будто бы для введения шариата. Но Магомед заявил
ему:
– Не знания должны идти за человеком, а человек за знаниями.
Едва придя в себя от такой дерзости, Тарковский бросился в Темир-Хан-Шуру и потребовал от царских властей покончить с мятежниками.
Больнее всего было для Шамиля то, что против них выступил и один из их учителей, почитаемый в горах ученый Саид Араканский. Он написал своим ученикам письма, в которых требовал оставить опасные проповеди и вернуться к ученым занятиям. В ответ Магомед и Шамиль призвали его поддержать их намерение ввести шариат и сплотить горцев для борьбы с греховной знатью. Араканский не соглашался, полагая, что дело это безнадежное