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