Шамиль, приобретя посредством мюридов влияние в Чечне, начал помышлять об упрочении там своей власти. Чтобы обуздать вольницу дикого народа, он нашел нужным уничтожить адат, потворствующий слабостию своих постановлений буйным страстям Чеченцев, и вместо адата предписал судить все преступления по шариату. Духовенство получило с этого времени значительную силу и вес. Шамиль поручил ему также воспитание юношества, учредив в разных местах при мечетях школы для того, чтобы наставники, выбираемые всегда из преданных ему людей, внушали молодому Чеченскому племени привязанность и любовь к своему начальнику.

Шамиль в непродолжительном времени ввел в Чечне новую администрацию, положил основание правильному образованию войска и издал свод новых постановлений, незнакомых до того времени Чеченцам.

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

Сбор больших партий производится обыкновенно следующим образом: Наиб отправляет мюридов к мазунам с приказанием о сборе войска и о заготовлении на известное число дней провианта. Мазуны с своей стороны рассылают мартазсков к сотенным начальникам, а сотенные обязаны уже, собрав свою сотню, являться с нею на сборный пункт, где над собравшеюся партиею принимает командование Наиб. О заготовлении же провианта мартазск обращается к бегсулам или десятиикам, на обязанности которых лежит наблюдение за исправным отбыванием повинностей. После того мазун собирает своих мартазсков, и явившись с ними к Наибу, командует ими в продолжении похода, по усмотрению Наиба. В отсутствии мазуна место его занимает один из мартазсков. Иногда Наибы не довольствуются сбором с каждого семейства по одному человеку, но приказывают выходить всем, кто только в состоянии носить оружие, под опасением, за неисполнение, строгого наказания.