Первым действием Шамиля, по прибытии в Урус-Мартан, было потребовать аманатов из тех семейств, которые имели наиболее влияния в народе. После он начал вербовать в мюриды к себе и своим сообщникам лучшее юношество. Этими мерами он привязал к себе главные чеченские семейства. Каждый, вступивший в мюриды к Шамилю, к Ахверды-Магоми, Шуаиб-Мулле и другим лицам, приближенным к основателю мюридизма, приносил на коране присягу слепо и свято исполнять все приказания, какого бы рода они ни были. Мюрид обязывался поднять даже руку на родного брата, если бы потребовал того начальник. Таким образом мюриды составили, как бы, особый орден, исполнявший волю одного только человека, забывая для него самые узы родства. Такой строгий устав мюридизма послужил Шамилю главным орудием к распространению власти и дал ему средство употреблять мюридов к истреблению опасных для него людей. Мюрид, совершивший, по приказанию своего начальника, несколько убийств, возбуждал против себя врагов, а чтобы избавиться от них, он, по необходимости, должен был с своим семейством и родственниками поступить в слепые приверженцы к Шамилю. Так как по обычаю, существовавшему прежде у Чеченцев, между семейством мюрида, совершившего злодеяние, и между родственниками убитого возникало кровомщение, то Шамиль постоянно старался побуждать молодых людей к убийствам, чтобы чрез то привязать их к себе.
Шамиль, приобретя посредством мюридов влияние в Чечне, начал помышлять об упрочении там своей власти. Чтобы обуздать вольницу дикого народа, он нашел нужным уничтожить адат, потворствующий слабостию своих постановлений буйным страстям Чеченцев, и вместо адата предписал судить все преступления по шариату. Духовенство получило с этого времени значительную силу и вес. Шамиль поручил ему также воспитание юношества, учредив в разных местах при мечетях школы для того, чтобы наставники, выбираемые всегда из преданных ему людей, внушали молодому Чеченскому племени привязанность и любовь к своему начальнику.
Шамиль в непродолжительном времени ввел в Чечне новую администрацию, положил основание правильному образованию войска и издал свод новых постановлений, незнакомых до того времени Чеченцам.
В настоящее время Чечня разделяется на три участка: Мичиковский, большую и малую Чечню. Каждый из этих участков имеет своего особого начальника, который соединяет в своем лице военную и гражданскую власть. Начальник этот называется Наибом. При Наибе, для разбирательства гражданских дел, постоянно находится Кадий. Наибство делится на округи, которые управляются Мазунами; при Мазуне, для разбирательства дел, находится мулла. Кроме того мулла находится в каждой деревне для разбирательства словесных тяжб. Муллы эти составляют первую инстанцию судебной власти. Рассмотренные ими дела поступают потом на решение к Мазуну, а в важных случаях Мазун представляете их на рассмотрение и решение Наибу. Для решения же деле, касающихся общественного управления и верховного суда, Шамиль, по предложению Джелал-Эддина, учредил в 1841 году совет Диван-Хан, в котором присутствуют люди духовного звания, известные своею ученостию и преданностию к мюридизму. Учреждение этого совета происходило в прежде бывшем главном местопребывании Шамиля, Даргах, изятых в 1845 году князем М. С. Воронцовым. Для приведения в исполнение приказаний и распоряжений Наибов, при каждом из них находится постоянная стража, составленная из мюридов; число людей в этой страже бывает не одинаково и простирается от ста до двухсот и даже трехсот человеке. При Мазуне вместо мюридов находятся мартазски, которые набираются из десяти семейств по одному. Марстазски составляют отборную конницу, действующую всегда отдельно от прочих войск, под командою своего Мазуна. Наибы обязаны давать войска по первому востребованию Шамиля. Каждое семейство должно выставить одного вооруженного пешим или конным, по назначению, сделанному Наибом, и снабдить их нужным провиантом. Над этими людьми назначены десятники, сотенные и пятисотенные начальники.