1489'da Hıristiyan güçler, el-Zagal'ın elinde kalan en önemli kale olan Baza'yı acı verecek kadar uzun bir kuşatma başlattı.Baza, Hıristiyanların ordularını bölmelerini gerektirdiği için oldukça savunulabilirdi ve topçu ona karşı pek işe yaramıyordu.Ordunun tedarik edilmesi, Kastilyalılar için büyük bir bütçe açığına neden oldu.Orduyu sahada tutmak için ara sıra görevden alma tehditleri gerekliydi ve Isabella hem soyluların hem de askerlerin moralini korumaya yardımcı olmak için kuşatmaya şahsen geldi.Altı ay sonra, al-Zagal, garnizonu hâlâ büyük ölçüde zarar görmemiş olmasına rağmen teslim oldu;Hıristiyanların kuşatmayı sürdüğü sürece sürdürme konusunda ciddi olduklarına ve hiçbir işaret olmayan rahatlama umudu olmadan daha fazla direnişin faydasız olduğuna ikna olmuştu.Málaga'nın aksine Baza'ya cömert teslim şartları verildi.