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