Первая армия Насридов включала в себя большое количество андалузской конницы и пехоты из клана Насридов. Союзники рекрутировались в армию через систему джунда – территориальный призыв, зарегистрированные солдаты (джунди мутадавван) несли постоянную воинскую повинность. В ранний период своей истории Гранада также использовала берберов-добровольцев и наемников. Отряд телохранителей эмира состоял из христиан. Некоторые правители XIV века приглашали к себе новых берберских воинов, пока племя заната не образовало отдельную армию. Во время своего второго правления Мухаммед V лишил берберов привилегий и ввел новую систему призыва. Кроме того, Мухаммед V сформировал полк личной гвардии из 200 легковооруженных конных воинов. Его наследники увеличили численность этого полка, а также сформировали еще один полк, укомплектованный мамелюками европейского происхождения (малугун).
Статус провинциальной военной элиты в Андалузии XIII века был ниже, чем у рыцарей христианской Иберии, но выше, чем у племенной конницы из Северной Африки. Гарнизоны важных пограничных крепостей возглавляли шайх-хасса. По-видимому, эти гарнизоны входили в состав джунда. Каждый крупный полк армии Гранады возглавлял вали. Командная структура была традиционной. Эмир со штандартом райя возглавлял отряд численностью 5000 человек. Каид с аламом командовал тысячью воинов. Накиб с ливой возглавлял 200 человек. Ариф с бандом командовал сорока воинами, а назир с укдой был начальником над восемью воинами. Отдельный корпус жандармерии (шурта), возглавляемый саиб аль-шурта, действовал в самом городе Гранада. Добровольцы из Северной Африки имели отдельную командную структуру, возглавляемую шейх аль-гузатом. Главные военные центры находились в Гранаде, Малаге, Гуадисе и Ронде. Кроме того, множество небольших военных баз располагалось вдоль границы и побережья. Добровольцы из Северной Африки держали свой штаб в замке Фуэнхирола. Во время похода боевой дух гранадских солдат поддерживали различные религиозные деятели. В армии также имелся корпус проводников (ладил), медиков, оружейников и ораторов. Главная мечеть в Гранаде помогала экипировать армию.
Несколько военных фигур на настенной росписи XIV века из Торе-де-лас-Дамас, дворца Аламбра в Гранаде. Эти фигуры воинов обнаружили почти сто лет тому назад. В наши дни они выцвели и уже почти не видны. Общий сюжет таков: армия приближается к богатому шатру, у которого сидит правитель и его четверо советников. У двух советников мечи с позолоченным эфесом и выгнутой вперед крестовиной, большинство приближающихся верховые, вооружены арбалетами или копьями, немногие имеют мечи, лишь у одного составной лук. Арбалетчики одеты в белые туники, только у знаменосца кольчуга и остроконечный сине-золотой шлем. У одного конного воина красный щит с широкой белой полосой. Один воин в панцире, усиленном заклепками с позолоченными головками (некоторые думают, что это бригандина).
В стратегическом отношении кампании Гранады имели целью удержать горные перевалы через окружающие страну хребты. Поскольку основным способом ведения боевых действий в Испании было совершение набегов на территорию противника с целью ее экономического разорения, в Гранаде выработалась система раннего оповещения. При появлении противника крестьяне старались укрыться в крепостях, а местное ополчение наносило по противнику беспокоящие удары. По возможности на отряды противника устраивались засады. Для обороны использовались естественные преграды, каналы и сады.
Экипировка конных воинов Гранады значительно изменилась с течением времени. До начала XIV века конные воины Гранады мало отличались от воинов-христиан. Каждый всадник имел двух лошадей. Но по мере роста берберского влияния численность гранадской конницы увеличилась. Теперь каждый всадник имел только одного коня, при этом его экипировка стала значительно легче. К XV веку воины легкой конницы Гранады (джинете) продолжали носить короткие панцири, легкие шлемы, кожаные щиты. Вооружались воины короткими копьями с широкими наконечниками и дротиками.
Арбалетчики составляли большинство гранадской пехоты. При этом доля арбалетчиков была велика и среди берберов. Так, одна из армий, сформированная в начале XIV века, насчитывала 8000 конных воинов и 75 000 арбалетчиков. Из них 50 000 происходили из района Альпухаррских гор. Другие источники свидетельствуют о том, что в открытых сражениях гранадцы придерживались традиционной тактики. Легкая конница старалась расстроить боевые порядки противника, наступающего на пехоту. Сначала конные воины бросали дротики, а потом атаковали противника мечами. Конница действовала мелкими группами. Воины защищали себя кожаными щитами, несколько раз переходя в атаку, а затем отступая.
Испанское влияние на гранадский костюм отчетливо ощущалось в XIV–XV веках. В результате появилась характерная гранадская мода – тафсил, которая отличалась как от ближневосточного, так и североафриканского стиля одежды. Ибн-Сайд отмечает, что в XIII веке андалузские воины одевались и экипировались в том же стиле, что и их христианские противники. Даже алые плащи (каба), которые носили исламские командиры, представляли собой аналог испанского капо, а не персидского каба.
Богатство Андалузии, постоянная угроза с севера, а также традиционная тяжелая экипировка воинов стимулировали в Андалузии производство оружия и экипировки. Исламская Мурсия славилась кольчугами и железными панцирями, которые иногда украшались позолотой. По свидетельству ибн-Сайда, конница носила кольчуги (дир), иногда полные кольчужные конские доспехи, большие деревянные щиты (тур), тяжелые копья, легкие седельные топоры (табарзин) и иногда луки. Во время покорения Арагоном Майорки мавританские конные воины носили стеганый перпунт, длинный европейский меч, ножны с ремнем, щит, копье и шлем, изготовленный в Сиракузах или Сарагосе. Ибн-аль-Хатиб писал, что андалузские конные воины по-прежнему носят «длинные кольчуги, подвешивают щиты на плечо, шлемы без позолоты, копья с массивными железными наконечниками и седла с дополнительными отсеками в задней луке». Позднее, в XIV веке, ибн-Худхайл сообщает, что старые длинные кольчуги с длинным рукавом теперь считаются ненужной деталью экипировки. Он также описывает чешуйчатую мисруду, которая представляла собой аналог европейской бригандины. Также он упоминает «тканую и вышитую» джидлу и традиционный исламский пластинчатый джавшан.
Если говорить о шлеме, то все источники единодушно свидетельствуют о том, что андалузская конница отказалась от тяжелого европейского шлема, заменив его разными типами легкого шлема, плотно сидящего на голове. Кожаная дарака теперь была самой распространенной разновидностью щита. Ее держали на расстоянии от тела, гася удары, которые наносил противник. Знаменитый гранадский меч (джинете) предназначался для легкой конницы и изготавливался в Гранаде, Альерии и Мурсии. В конце XV века в Гранаде появились искривленные сабли, вероятно североафриканского происхождения.
Арбалеты с многослойными рогами стали основным пехотным оружием. Хотя ибн-Худхайл полагает, что арабский лук лучше подходит для конного воина, гранадская конница все же чаще вооружалась арбалетами вместо луков. Ибн-Худхайл описывает конструкцию арбалета достаточно подробно, называет различные породы древесины и приводит математические формулы, необходимые для расчета правильных пропорций арбалета. Стремя крепилось к ложу арбалета ремнем, вырезанным из шкуры горного козла. Тетиву плели из хлопчатобумажной нити. Автор также отмечает, что искусство стрельбы из арбалета прямо зависит от времени, потраченного на тренировку, а также от навыка плавно спускать тетиву.
В XIII веке ибн-Саид писал, что каждый андалузский конный воин имеет свой уникальный герб, так же как и испанские рыцари. Однако после того как в Гранаде отказались от копирования тактики европейской рыцарской конницы, в прошлое ушли и гербы. Большинство флагов Насридов имело красное поле, на котором помещались различные надписи религиозного характера.
