Шейх Шамиль ввёл новые установления, отличавшиеся от порядков других имамов. Подвластные ему населённые пункты он разделил на 20 частей и назначил туда наибов. Каждый наиб отвечал как за административные, так и за военные дела своего округа. Кроме того, наряду с судами он учредил диваны для обеспечения военных приготовлений. В армии, начиная с чина десятника, существовали чины сотника и тысячника. Чин наиба был равнозначен генеральскому чину у русских, и наиб командовал отрядами в тысячу или несколько тысяч человек. Все мужчины от 16 до 60 лет были обязаны нести воинскую службу. Если у отца было три сына, все трое становились воинами; если четыре — младший оставался дома. Каждый мужчина был обязан иметь ружьё, пистолет и шашку. Тот, кто оставался дома из-за болезни или по какой-либо иной уважительной причине, отдавал своего коня другому, уходившему на войну. Число внесённых в списки воинов, называемых мюридами и муртазиками, составляло 60 000 человек. В случае же необходимости воином был каждый мужчина, способный держать оружие. Костяк армии шейха Шамиля составляла конница. Как пехотные, так и конные отряды с предельной быстротой направлялись к назначенному месту сбора. Если прежде отличившихся на службе награждали подарками, оружием и тому подобными вещами, то теперь для них были учреждены серебряные медали в форме полумесяца или круга.
Помимо этого, добившимся больших успехов вручались высокие ордена. На орденах писались арабские изречения: «Кто думает о последствиях, тот не бывает храбрым», «Меч — ключ от рая», «Для храбреца место в раю открыто», «Будь медлителен в оскорблении и скор в мщении», «Не будь трусом в бою, будь терпелив в тяготах войны: пока не пришёл назначенный срок, смерти не бывает». Кроме орденов, существовали знаки различия для пехотных, кавалерийских и артиллерийских частей. При шейхе Шамиле постоянно находился конный отряд охраны в 600 человек. Этот отряд состоял из федаинов.
