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