Ужесточение насильственной политики царизма способствовало расширению влияния религиозного фактора. В мае 1842 г. на Северо-Западный Кавказ в сопровождении нескольких эфендиев прибыл наиб Шамиля Хаджи-Мухаммед. Они начали распространять воззвания с призывом начать военные действия против царских властей и перешедших на русскую службу князей. Был организован отряд регулярной конницы (муртазиков) из переселенцев (хаджиретов или мухаджиров). Введение духовного суда, всевозможных налогов и штрафов, злоупотребления сторонников наиба – все это вскоре вызвало отчуждение крестьянства. Не поддержала наиба и адыгская верхушка, стремившаяся сохранить свои родовые права. Относительная слабость мусульманского духовенства в крае наряду с вышеупомянутыми обстоятельствами не позволили мюридизму укрепиться на Северо-Западном Кавказе.
После смерти Хаджи-Мухаммеда, в 1845 г. на Северо-Западном Кавказе появляется новый наиб – Сулейман-эфенди, попытавшийся объединить адыгов и организовать их выступления против русских войск и укреплений. Но он вскоре перешел на сторону России и стал выступать против Шамиля и его движения. В 1846 г. Шамиль с десятитысячным отрядом вторгся в Кабарду, но не встретил здесь широкой поддержки и вернулся в Дагестан. В 1848 г. Шамиль отправил к адыгам наиба Магомед-Амина. В это время происходило дальнейшее обострение социальных противоречий внутри адыгского общества. Магомед-Амин, стремясь расширить социальную базу сопротивления России, раздавал обещания освободить крестьян от всех податей и повинностей в пользу верхушки, что привлекло на его сторону часть народа. До 1850 г. Магомед-Амин управлял только абадзехами, летом 1850 г. покорил натухайцев, кроме живущих по Черноморскому побережью, куда наступали царские войска, и направил отряды на покорение шапсугов, которые после недолгого сопротивления были им подчинены.
Магомед-Амин действовал в Закубанье почти самостоятельно от Шамиля. Им были созданы военные укрепления, округа управлялись муфтиями и советами из трех кадиев (мехкеме), были созданы также отряды муртазикатов (ядро регулярной армии адыгов для борьбы с царскими войсками). Вся светская и духовная власть находилась в руках Магомед-Амина. Но объединить всех адыгов и создать аналогичную имамату Шамиля государственную систему Магомед-Амин не смог. Шапсуги и натухайцы на народных собраниях в 1851 г. потребовали от него улучшения своего положения, массы постепенно стали отходить