В результате осуществления этих мер удалось покончить с существующими издревле дружинами (mensnadas) сеньоров, которые подрывали дисциплину в войске и служили опорой знати. В войне с Гранадой принимали участие все традиционные виды кастильского войска: королевские люди (gentes del rey), пажи (donceles), оруженосцы (escuderos), рыцари коронной службы (caballeros continuos), милиция городов (Эсихи, Толедо, эрмандады и т. д.), дружины сеньоров (3000 конных рыцарей и 200 пехотинцев графа Тендильи, 200 людей кардинала Толедского, отряды се-вильского архиепископа и графа Бенавенте) и кавалеры духовно-рыцарских орденов (кавалеры ордена Сантьяго возглавлялись магистром этого ордена). Походы и экспедиции в Африку не раз совершались и предпринимались каким-либо магнатом на своей риск и страх, безучастия короны. Но число королевских войск возрастало и в конце коцов превысило вооруженные силы знати. В Галисии после проведения энергичных мер, обуздавших местную знать, король и королева разместили отряды войск, оплачиваемые казной. Численность королевской гвардии, в период гранадской кампании принявшей участие в военных операциях, превысила 3000 человек.
Контингента коронного войска увеличились еще более после того, как учреждена была «Старая гвардия» (Guardias viejas) в составе 2500 конников и в войско влились новые пополнения — отряд конных лучников, которых в 1502 г. привел из Фландрии Филипп, и наемные дружины, рекрутируемые Фердинандом в Неаполе. Основное изменение в системе набора войск было зафиксировано в грамоте от 22 февраля 1496 г., согласно которой устанавливалось, что военную службу обязан был отбывать каждый двенадцатый мужчина в возрасте от 20 до 40 лет. Рекрутируемые таким образом воины не принимали активного участия в боевых операциях. Они составляли род резерва, призываемого по мере необходимости, причем солдаты этих подразделений получали определенное жалование в период, когда они находились в рядах армии. Повидимому, различные области страны поставляли эти контингента по особой разверстке, в порядке очередности.