Свое войско, состоявшее примерно из 15 тысяч мюридов, Шамиль реорганизовал в регулярную армию, разделив ее на тысячи, полутысячи, сотни и десятки с назначением командиров. Теперь у Шамиля были и генералитет, и старший офицерский состав, и другие командиры.
Служба в армии имама считалась делом благородным и была мечтой молодых горцев. Но брали не всех. Кандидаты подвергались суровым испытаниям. Десять дворов выставляли одного — самого лучшего воина с конем и полным вооружением. Дальше заботу о содержании воина и его семьи брал на себя Имамат. В отличие от царской армии горцы обходились без обозов. Это делало их части мобильными и избавляло от многих военных неудобств. Сушеное мясо, сыр, кукурузные лепешки или горсть жареной муки в карманах за пазухой составляли обычное «меню» воюющего горца. Бараны и хлеб для войска поставлялись за счет особого военного фонда «Ибн-Сабль». К тому же местное население всегда было готово поделиться с мюридами всем необходимым.
Регулярные войска состояли из кавалерии и пехоты. Было создано и ополчение со своими командирами. В экстренных случаях происходила всеобщая мобилизация.
Для упорядочения воинских учреждений Шамиль издал и специальный низам (указ), ставший воинским уставом для всех — от наибов до рядовых.
Кроме гражданского и военного устройства, низам определял, каким должно быть отношение наибов к гражданам: «Ты не склоняйся ни в сторону насилия, ни в сторону насильников. Гляди на своих людей глазами милосердия и заботы. Смотри за ними, как жалостливый к своим детям отец, управляй ими на основе справедливости и совести, не приближай к себе никого из-за дружбы и приятельства и не отдаляй никого из-за вражды. Будь для старшего сыном, для равного — братом, а для младшего — отцом. Тогда ты не найдешь в своем округе врага. Если ты будешь вести себя противно тому, что я говорю, если будешь вести себя несправедливо к народу, то вызовешь на себя прежде всего гнев Всевышнего, а затем гнев мой и народа. Твое дело тогда обернется плохо».
Низам вводил также принципы гуманного отношения к пленным, населению завоеванных территорий и строго ограничивал использование природных ресурсов в военных надобностях: «Когда победите неверных, не убивайте ни стариков, ни женщин, ни детей; не жгите ниву, не рубите деревья, не режьте животных (кроме тех случаев, когда они необходимы вам для пищи), не обманывайте, когда вы находитесь во взаимном перемирии, и не нарушайте мир, когда вы заключили его».
Ордена и знамена
Заметным нововведением Шамиля стало учреждение воинских знаков отличия, знамен и наград. Большое влияние на это оказали наибы Ахбердилав и особенно Юсуф-Хаджи, в тонкостях изучивший наградную систему в Турции. Первые наградные знаки появились в Чечне. В одном из донесений Граббе говорилось: «Давно уже до меня доходили слухи, что Шамиль для поощрения наибов, отличившихся в скопищах своих, раздает им знаки отличия вроде наших орденов и старается вводить некоторую правильность между своими полчищами. Высшей наградой среди мюридов считался военный знак отличия».
Были специальные знаки и для трусов. «Трусость никогда и никого не спасала»,— говорил Шамиль и приказывал пришивать на спину провинившимся кусок войлока или медную бляху, пока воин не искупал вину достойным образом. К проявившим слабость наибам Шамиль был особенно суров. Одному из них он отсек в наказание ухо. Но когда узнал, что наиб проявил чудеса храбрости в тяжелом бою, то велел мастерам сделать ухо из золота и преподнес его герою на серебряном блюде.
Награды Шамиля уникальны не только в историческом смысле, но замечательны и в художественном отношении. Их создавали дагестанские ювелиры из серебра с позолотой, чернью, зернистой сканью. Полузвезды для генералов, треугольные медали для трехсотенных командиров, круглые для сотенных, особые награды, эполеты, сабли с темляками (кистями на рукоятке) за храбрость и другие знаки отличия украшались надписями на арабском языке. Надписи эти тоже были весьма разнообразны, порой они содержали и имена награжденных. «Это — герой, искусный в войне и нападающий в битве как лев» — можно было прочитать на медали храбреца. Сам Ахбердилав имел серебряный орден с надписью «Нет человека храбрее его. Нет сабли острее, чем его сабля», а также темляк за свою неустрашимость. Имам Шамиль, имевший титул Амир аль-муминин (повелитель правоверных), орденов никогда не носил.
Л. Толстой в «Хаджи-Мурате» писал: «Вообще на имаме не было ничего блестящего, золотого или серебряного, и высокая, прямая, могучая фигура его, в одежде без украшений, окруженная мюридами с золотыми и серебряными украшениями на одежде и оружии, производила то самое впечатление величия, которое он желал и умел производить в народе».