В армию (низам[15]) выставлялся один человек от каждой семьи. В случае необходимости проводилась тотальная мобилизация (в основном добровольная) всех способных носить оружие. Почти всегда женщины добровольно выходили на оборонительные позиции, выполняя не только вспомогательные работы, но и сражаясь наравне с мужчинами. Некоторые селения и общества в Дагестане были освобождены от воинской обязанности, но должны были добывать и доставлять серу, селитру, соль, изготавливать холодное и огнестрельное оружие и т. д. В Чечне соль добывали в месте Мержой-берам. Сера имелась в окрестностях Черката, Шатоя, Кикуна и в горах хребта Арактау.
В 1842 году Шамиль завел артиллерию, сперва из трофейных орудий, однако вскоре горские мастера наладили производство собственных пушек, отливая их из меди на оружейном заводе в столице Имамата Ведено. Было отлито до 50 орудий различного качества. Порох изготавливали на заводах в Дарго, Унцукуле, Ведено и Гунибе. Учителями горцев в артиллерийском, инженерном и строевом деле кроме своих инструкторов были часто русские повстанцы, бежавшие из царской неволи.
Строительством военных и хозяйственных объектов, дорог, мостов, крепостей и т. д. под руководством военных инженеров (к примеру, Юсуфа-хаджи Сафарова), горских строителей и перебежчиков из царской армии занимались как жители, военнопленные, так и войска Шамиля.
Военные силы разделялись на три рода войск: кавалерия (феварис), пехота (мешшат) и артиллерия — каждый со своим начальником. К примеру, чеченцы Талхиг Шалинский и Гойтемир Ауховский были: первый — начальником артиллерии, второй— начальником кавалерии. Численное соотношение пехоты и кавалерии было пять ксеми. По переписи, проведенной Юсуфом в 1841 году, в Имамате насчитывалось 65 тысяч мужчин, способных встать под ружье. Царские военачальники исчисляли военную силу Шамиля приблизительно в 5 тысяч муртазеков и 48 тысяч воинов временного ополчения.
Была образована и гвардия — муртазеки (муртазагеты, муртазакиты). В гвардию выставлялось по одному всаднику с полным вооружением от каждых 10 хозяйств. Гвардия набиралась только в Чечне и состояла из самых отборных воинов. Муртазеки, как и ополченцы, разделялись на десятки, сотни, пятисотки и тысячи, во главе которых находились известные военачальники. В случае призыва ополчения рядовые муртазеки становились десятниками над ополченцами.
Муртазеки проявляли исключительное мужество в боях. Они клялись: «Умрем, но не убежим от врагов в газавате». Шамиль питал к ним большое доверие. Царские военачальники предпочитали встречу в бою с несколькими тысячами ополченцев, чем с несколькими десятками муртазеков. Царские генералы писали о муртазеках, что «малое число их опаснее целого скопища горцев». Не было случая, чтобы муртазеки сдались живыми в плен. Муртазеки посвящали себя караульной или кордонной службе и занимали караулы по всей границе Чеченской области. За свою службу они первоначально получали на человека по одному рублю (цена одного барана) и по десять мер хлеба с каждых десяти домов. Впоследствии в связи с обнищанием жителей Чечни от беспрерывной войны Шамиль уменьшил плату муртазекам и они стали получать по одному рублю и по восемь мер хлеба с каждых двадцати домов. Численность муртазеков составляла от 600 до 900 человек.
Тактической боевой единицей был альф — полк из тысячи человек. Каждый полк делился на два батальона или эскадрона — хамсамиа, по пятьсот человек в каждом. В каждом батальоне было по пять рот ( миа), состоящих из 100 человек. Рота состояла из двух взводов (хамсин), по 50 человек в каждом, а взвод из пяти капральств (амара). Начальники этих подразделений назывались “раисульальф” (тысячник), “раису-хамса-миа” (пятисотенный), “раису-миа” (сотенный), “раису-хамсин” (пятидесятник), “раису-амара” (десятник). Тысячниками считались все наибы, но так как их не хватало по числу полков, то командирами назначались особые офицеры. Офицеры назывались генералами, полковниками и капитанами. Каждый начальник имел свой значок в форме древка с прибитым к нему разноцветным лоскутом, каждый полк имел знамя.
Шамиль желал обмундировать муртазеков, и «дать возможность муртазакитам сшить костюмы, наподобие чеченских». Рядовые муртазеки должны были иметь желтые черкески и зеленые чалмы на черных папахах, начальники — черкески из черного сукна, чалмы на черных папахах также зеленые. Знаком отличия впоследствии служил и цвет чалмы. Чалмы имама и мюридов имели белый цвет, наибов — желтый, пятисотенных и сотенных — пестрый, десятников — красный (муфтии, кадии и муллы носили чалмы зеленого, палачи и фискалы — черного, а хаджи — коричневого цвета).
В качестве знаков различия наибы и командиры носили на правом плече выше патронников-газырей серебряные пластинки. Знаки тысячника и пятисотенного состояли из серебряной пластинки в форме круга, разделенной двумя внутренними параллельными кругами на три части или отделения. В первом, большом отделении помещалась по кругу арабская надпись: «Если ты предаешься войне, то малодушие в сторону. Терпи все ее невзгоды: нет смерти без предопределения». В четырех противоположных местах второго круга, по двум перпендикулярным диаметрам, были написаны два главных постулата магометанской веры: «Нет бога, кроме Аллаха, и Мухаммед — пророк Его». Наконец, в центральном круге было звание командира (тысячник или пятисотенный).
На прочих знаках различия указывалось только звание, а сами знаки состояли: для сотенного командира — из серебряной доски, имеющей форму полулуния, нижняя часть которого имела вид выгнутой линии или лука; для пятидесятника — из треугольной доски с тупыми, вогнутыми внутрь углами, а для десятника — из медного вытянутого прямоугольника с оконечностями в виде фестонов.
В числе чинов, жалуемых Шамилем, были звания пятисотенного, сотенного и десятника. За заслуги и храбрость Шамилем были установлены чины, ордена и знаки отличия. Ордена носили на ремешке из сыромятной кожи на левом плече. Ордена (нисан) и медали (седа, мидал) были нескольких степеней и имели различные формы и конструкции. Многоугольные звезды, изображение полумесяца с помещенною над ним саблей, выпуклый круг в виде пуговицы и серебряные треугольники с отсеченными углами, отделанные чернью, составляли ордена, украшенные именем получателя и различными надписями и стихами из Корана. На одном из орденов, например, была такая надпись: «Кто думает о последствиях, тот не бывает храбрым».
Надписи варьировались. Так, чеченские наибы Шоаип-мулла Центороевский и Улубий-мулла Ауховский за разгром царских войск в 1842 году в Ичкерии были награждены знаками в виде звезды с надписью: «Нет силы, нет крепости, кроме Бога единого». Известный чеченский наездник пятисотенный Оздемир из Цацан-юрта получил шашку с надписью: «Нет Оздемира храбрее, нет сабли его острее».
Найденные в сакле наиба Дубы в 1847 году два серебряных знака, полученные им за военные подвиги, имели следующие надписи: «Имам Шамиль этого храброго наиба награждает первоклассным орденом и молит Бога, да поможет Он ему идти по истинному пути»; «Это герой, искусный в войне и бросающийся на неприятеля как лев».
Кроме орденов, Шамиль награждал отличившихся эполетами, причем левый эполет бывал меньше правого и на обоих делались надписи типа: «Господину мужества и храбрости» или «Одни трусы оборачиваются назад». Разного рода подарки, почетное оружие, платье, лошади, бараны, деньги и земля составляли награду достойных.
В начале 40-х годов были учреждены: за усердие — четырехугольные звезды и круглые медали, за храбрость — нагрудный знак треугольной формы с надписью: «Храбр и мужественен». За храбрость давали также кисть на шашку, вроде темляка, а за особое мужество и неустрашимость даровались именные надписи на шашку: «Нет такого-то храбрее, нет сабли его острее». Удостоившийся такой именной надписи (к примеру, Ахверды Магома) получал три рубля серебром в месяц. Давшие присягу погибнуть за Шамиля получали от него по 2,5 сабы муки в месяц и носили на чалме прямоугольную нашивку из материи зеленого цвета.
Малодушные, бежавшие от неприятеля имели также свой знак отличия: на спине им пришивали к одежде медную четырехугольную бляху. Таким же позорным был цветной войлочный знак, пришиваемый к одежде на спине или на правый рукав. Знак носили до первого отличия в бою.
С 1841 года пятисотенные и сотенные начальники стали носить нагрудные знаки-медали с надписью: «Нет силы без помощи Божьей», указывающие их должность и звание.
Впоследствии у командного состава были следующие знаки различия: у сотенного — на правой стороне груди треугольник из серебра на сафьяновом кружке; у двухсотенного — два таких же знака на обеих сторонах груди; у трехсотенного — на правой стороне груди такой же знак, а на левой — с текстом из Корана; у четырехсотенного — на обеих сторонах груди большие круги с текстами из Корана; у наиба — то же самое, но с более полными текстами из Корана.