Что же касается кастильских орденов Сантьяго, Алькантары и Калатравы, то они продолжали свои традиционные действия по заселению и защите от мавров обширных латифундий в Андалусии, несмотря на то что граница теперь проходила много южнее их земельных владений. Даже в XV веке эти ордена продолжали заселять покинутые мусульманами деревни. Помимо этого кастильские ордена выполняли и другие функции. Например, орден Алькантара охранял португальскую границу в Эстремадуре. В 1340 году все испанские ордена участвовали в победе христиан при реке Саладо, за которой последовало завоевание Альхесираса в 1344 году. Однако вскоре после этого война против упрямого горного анклава Гранады затихла в связи с длительной гражданской войной в Кастилии, и ордена стали участниками семейных интриг и жестоких политических конфликтов и усобиц. Как в случае с Орденом Монтесы, кастильские ордена в это время довольно редко выступали против мусульман. Однако в 1361 году три кастильских магистра и приор госпитальеров находились в рядах королевской армии, одержавшей победу над маврами, но потом разбитой при Гвадиксе.

В Кастилии ордена охраняли границы, не участвуя в активных действиях: 1350–1460 годы были годами официального перемирия (за исключением двадцати пяти лет), нарушавшегося только отдельными стычками. Так, около 1389 года магистры Калатравы и Алькантары возглавили вылазку к воротам Гранады, разграбили ее пригороды и послали вызов мусульманскому королю. А когда в 1394 году магистр Алькантары Мартин Яньес де ла Барбуда нарушил перемирие с мусульманами и погиб в безрассудной вылазке, движимый обостренным чувством долга вести священную войну, король, пытавшийся его остановить, даже извинился перед маврами. Реконкиста в Кастилии возобновилась благодаря регенту Фернанду, завоевавшему с помощью военно-монашеских орденов в 1410 году Антекеру. Ордена продолжали защищать крепости и границы, где магистры нередко командовали королевскими армиями, но чаще всего члены орденов служили королевскими капитанами и командовали отрядами, в которых не было рыцарей-монахов. Однако орден Калатрава, например, участвовал в шести пограничных рейдах в 1455–1457 годах, а ее магистр захватил в 1462 году Арчидону. А в гранадской кампании (в 1482–1492 годах состоялась наиболее успешная крестовая экспедиция XV века — поход Фернандо V Арагонского и Изабеллы Кастильской на Гранаду), увенчавшейся завоеванием последнего мусульманского эмирата на Пиренейском полуострове, воевали члены всех орденов. Из десяти тысяч конных воинов, пришедших в Гранаду в 1491 году, орден Сантьяго выставил 962 конных воина (плюс 1915 пеших воинов), орден Алькантара — 266, госпитальеры — 62, орден Калатравы выставил примерно 400.

Еще задолго до падения Гранады в 1492 году политические амбиции Кастилии росли и уже простирались за пределы Пиренейского полуострова. Мечты о завоевании Марокко, например, отслеживаются в хрониках начиная с XIII века. Борьба против ислама на землях Испании и Португалии имела еще более древние корни. Она несла политическую и религиозную окраску. Многовековое противостояние, которое сами испанцы называют Реконкиста (переводится как обратное завоевание), придало испанскому христианству воинственный характер. Кстати, последняя фаза Реконкисты зависела от брака Фернандо V Арагонского (у Фернандо были сложные титулы: он был Фернандо II для Арагона и Сицилии, потом стал Фернандо V Кастильским после брака с Изабеллой, а поскольку Арагону принадлежали территории в Южной Италии, то и Фернандо III Неаполитанским) и Изабеллы Кастильской, заключенного в 1469 году и положившего конец, по крайней мере на какое-то время, давнишнему соперничеству двух королевств, и от прекращения династических споров в Кастилии, что и удалось сделать Изабелле через десять лет после свадьбы. И только после этого Изабелла смогла заняться Гранадой без досадных помех. Ее взгляды и темперамент вполне соответствовали набиравшей силу в тогдашней Кастилии воинственной нетерпимости к другим религиям. Более того, в интересах и Арагона, и Кастилии было изгнание мавров с полуострова до того, как османы разовьют свою морскую мощь и смогут, подражая альморавидам и альмохадам, вторгнуться в Испанию через дверь, открытую им братьями-мусульманами. Именно поэтому захват Аламы графом Кадиса в начале 1482 года развился в завоевательную кампанию, кульминацией которой стало падение Гранады десять лет спустя.

Несмотря на то что насридский эмират Гранада формально был мусульманским государством, он в значительной степени напоминал своих католических соседей. Отдельные воины свободно пересекали границу и меняли сюзеренов, иногда и не по одному разу. Приграничные кланы находились в сложных отношениях между собой. Общество Гранады отличалось воинственностью, в нем господствовал менталитет осажденной крепости. Была сильна религиозная мотивация, армию укрепляли добровольцы из Северной Африки. С другой стороны, североафриканские гази часто были непопулярны. Правители Гранады предпочитали поддерживать отношения с католической Кастилией, но не с исламским Марокко.

Армии Насридов были весьма прогрессивны. Воины (тагри) пограничных областей (тугур) играли большую роль. Возводились пограничные замки. Военная элита Гранады напоминала европейское рыцарское сословие. Наиболее эффективная часть армии Гранады состояла из легкой пехоты и конницы (альмогаверов). Об этом свидетельствуют испанские источники XIII–XIV веков.

Первая армия Насридов включала в себя большое количество андалузской конницы и пехоты из клана Насридов. Союзники рекрутировались в армию через систему джунда — территориальный призыв, зарегистрированные солдаты (джунди мутадавван) несли постоянную воинскую повинность. В ранний период своей истории Гранада также использовала берберов-добровольцев и наемников. Отряд телохранителей эмира состоял из христиан. Некоторые правители XIV века приглашали к себе новых берберских воинов, пока племя заната не образовало отдельную армию. Во время своего второго правления Мухаммед V лишил берберов привилегий и ввел новую систему призыва. Кроме того, Мухаммед V сформировал полк личной гвардии из 200 легковооруженных конных воинов. Его наследники увеличили численность этого полка, а также сформировали еще один полк, укомплектованный мамелюками европейского происхождения (малугун).

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