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