虽然格拉纳达王国的幅员并不太大--东西二百英里，南北六十英里--但因为遍地多山，使补给非常困难，因此征服工作也变得异常艰巨。道路稀少，碉堡极多，因为大多数都建在山顶或峭壁上，所以在火炮发明之前，简直可以说根本无法攻克。这时火炮还在发展初期，非常笨重，必须有良好的道路才能通过。因为这些堡垒和补给困难才使过去的野战行动仅限于骑兵游击，很少能有永久性收获，所以“收复”工作进展极慢。因为骑兵对围攻战没什么用处，这是整个问题的症结，所以伊莎贝拉把注意力转到炮兵、工兵和步兵方面。
她采用三种不同的征募方法：(一)封建式征兵，因为他们是独立的，缺乏纪律，所以不太可靠。(二)她设法把新成立的保安警察逐渐转变成民族陆军。(三)雇佣瑞士佣兵，这是当时西欧最著名的精锐步兵。(注：他们成为西班牙步兵的模范，而西班牙步兵以后也所向无敌，在半个世纪中决定了基督世界的命运。)除这些部队以外，日尔曼，英格兰，法兰西等国也有大批志愿者加入她的十字军。其中最著名的是英国的伍德维勒爵士，是爱德华四世的妻舅。
她的主要问题可以分为三大类：(一)攻陷堡垒，(二)补给围攻部队，(三)使城镇或堡垒附近地区变为焦土。第一项工作需要炮兵，第二项需要补给纵队，第三项需要大量的破坏工作者。为了建立一支强大的炮兵部队，她从法兰西、日尔曼和意大利聘请了许多技术人员。成立了兵工厂，制造火药和炮弹，不够就从西西里、弗兰德和葡萄牙等地购买。炮兵总指挥为拉米雷兹，他指挥的炮兵在当时欧洲是空前强大的。
最大的攻城炮有十二英尺长，口径十四英寸，是由二英寸宽的铁棒构成，用铁环和螺钉绞紧，可以发射铁弹、石弹和火球。火球从天空中飞过时，据目击者说会拖着一道明亮的尾巴，落在屋顶上常常就引起大火。这种大炮不能升降转动，装在设有车轮的木质炮架中，用牛牵引大炮越过最恶劣的地形时，必须修筑特殊的道路。这种工作需要使用大量工兵。据说在坎比尔围攻战中，仅为修建一条栈道就用了六千人。
