На следующий день, после того как Изабелла и дети отправились обратно в Кордову, Фердинанд штурмом взял Маклин. На очереди была Малага. Изабелла приняла решение о её захвате в самом начале войны. Чтобы добиться этого, её армии должны были пройти до Средиземного моря, то есть пересечь всё вражеское государство с севера на юг. Фердинанд сначала называл этот план великолепной мечтой, но теперь, после того как столько городов мавров были покорены, они могли быть использованы как средство для достижения цели по ходу марша, как, например, пересекая мелкую, но бурную реку, человек прыгает с камня на камень и оказывается на другой стороне. Теперь пришло время взять Малагу и расколоть государство Гранаду на две части. Но Изабелла и Фердинанд решили на время распустить армию, за исключением гарнизонов захваченных городов, чтобы крестьяне могли заняться своими насущными делами. Тем более что растущее число солдат, которые должны были оставаться в гарнизонах покорённых городов, каждый год становилось дополнительным бременем для экономики Испании. Граница безопасности между обилием и недостатком опасно сузилась, и только удивительно хорошая погода обеспечивала значительное поступление денег и продовольствия. О том, что мог принести хотя бы один неурожайный год, никто даже не хотел говорить, настолько чудовищны могли быть последствия.
Тем временем победы христиан в Гранаде вызвали тревогу во всём исламском мире. Господство ислама простиралось от Турции до Танжера, и, как и христианский мир, его раздирали внутренние противоречия. Танжер и Тунис спорили по поводу прав на воду, Каир и Триполи ссорились в вопросах торговли, в то время как победители-турки, самые могущественные, гордо стояли в стороне и позволяли им ссориться, планируя расширять собственные владения как в мусульманском, так и в христианском мире. Но угроза со стороны королевы Испании была так велика, что мусульмане решили на время прекратить разногласия. По всему северному побережью Африки пронёсся слух о том, что Аллах ниспослал кару на своих приверженцев. Поэтому необходимо заключить мир между собой, иначе испанская колдунья уничтожит всех! В Египте верховный калиф всех мусульман провозгласил священный декрет: борьба под зелёным знаменем Пророка, на котором золотом написано имя Аллаха. Даже турки согласились помочь своим мусульманским братьям в Гранаде и обещали организовать нападение на жизненно важный для Фердинанда остров Матьту.
В Гранаде султан Абдулла отказался от присяги, принесённой Испании. Его отец находился на смертном одре, он был стар и измучен и хотел в конце жизни помириться с сыном. Чувствуя, что скоро умрёт, боясь того, что Малага падёт к ногам безжалостной христианской королевы, старый Абдулла Хассан отправил караван мулов с сокровищами и огромную толпу шатающихся от слабости пленных в цепях к сыну, благословляя его словами: «Как любимого блудного, но благословенного сына, плоть от плоти моей». Таким образом, государство Гранада вновь объединилось. Его сердце укрепилось, потому что теперь государство сражалось за своё существование.
Изабелла неумолимо усиливала морскую блокаду побережья вражеского королевства, особенно вокруг Малаги. Фердинанд охотно предоставил ей корабли Арагона, потому что к этому времени он был полностью покорен её великой стратегией: наблюдать, выжидать, в нужное время нанести решающий удар. Когда новый урожай был собран, а следующий благополучно посеян, он повёл ещё одну армию насчитывающую теперь уже шестьдесят тысяч человек, от одной крепости к другой через всю Гранаду, до тех пор, пока не достиг морского побережья и не разбил лагерь вблизи Малаги.
От красоты Малаги захватывало дыхание. Улицы её затеняли ряды пальм. Бамбуковые деревья и гигантские эвкалипты, переплетённые цветущими виноградными лозами, украшали парки и площади. Воздух благоухал, в стихах мавров описывалось с присущими восточной поэзии гиперболами, «что воздух города напоминает открытый флакон с мускусом», тёплое море, омывавшее берега, «прозрачно, как аметист», а сверкавшие солнечными бликами волны «белоснежны, как жемчужины в ушах райских гурий».