Efter at have besejret de mauriske højborge vest for Grenada, vendte Ferdinand (V af Castilien, II af Argonien) derpå mod syd til kysten. Her lå Málaga, en havneby og et vitalt skibsfartpunkt for det muslimske kongedømme Granada, 100 km mod nordøst. Med en stor spansk hær lagde Ferdinand byen under belejring den 17. april 1487. Den mauriske garnison gjorde med succes modstand for en tid, men blev til sidst tvunget til at overgive sig den 18. august. Ferdinands tropper gik ind i Málaga og solgte størstedelen af de muslimske fanger til slaveri. Granada lå nu åben for angreb fra vest. Men Ferdinand udsatte et sådant farligt angreb ved først at trænge frem mod støttepunkterne øst for byen.