一四八五年，一切准备就绪，斐迪南这才开始出发进行第一次征服战争。依照消耗战略，两个最初的目标是占领马拉加和阿美利亚，以切断格拉纳达与非洲的联系。为了占领马拉加，需要进行两个远距离作战：
(一)占领马伯拉，来为舰队获得基地;(二)占领洛雅和维勒斯-马拉加，以便被迫对马拉加实行围攻时，后方和左翼可以有安全保障，因为洛雅控制着马拉加与格拉纳达之间的道路，而维勒斯则控制着马拉加与阿美利亚之间的海岸道路。
为了夺取马伯拉，他于一四八五年五月首先围攻龙达，用炮兵将其摧毁。接着在一四八六年占领了阿罗拉，从那里取道卡尔塔马和柯因前进，夹攻马伯拉来迫使其投降。他以这里作为舰队基地，接着又围攻洛雅。洛雅被攻占之后，一四八七年四月七日，他从安特克拉出发，经过地形最困难的地区前进，于四月十七日到达维勒斯-马拉加城下。
阿卜杜拉此时正在瓜迪克斯，深知该城的战略重要性，就倾其全力前来解救，但却被加的斯侯爵击败，只好向格拉纳达退却。博阿布迪尔却闭门不纳，他只好退回瓜迪克斯，现在只有瓜迪克斯，阿美利亚和巴扎还对他效忠。四月二十七日，维勒斯向斐迪南投降，该城陷落之后，马拉加在陆海两面都受到包围。
从城市大小和重要性来说，马拉加只仅次于格拉纳达，而且除阿美利亚以外，摩尔人也只剩下这一个港口还勉强可以与非洲方面保持接触。居民约为一万一千到一万五千人，守兵约有数千，都是最精锐的非洲部队。周围有坚固的城墙环绕，另一个“卫城”控制其中，被称为“热那亚堡垒”，有一条“甬道”连接吉贝尔法罗堡垒。马拉加是准备用来抵抗围攻的，守将哈莫特，是阿卜杜拉的忠实部下。
斐迪南知道马拉加的居民很想投降，就命令加的斯侯爵与哈莫特谈判。但哈莫特拒绝投降，五月七日，斐迪南就在维勒斯下令拔营前进，在海岸道路上赢得了一次前卫战，随后到了马加拉城下。
