Το 1489, οι χριστιανικές δυνάμεις ξεκίνησαν μια οδυνηρή μακρά πολιορκία της Baza, το πιο σημαντικό οχυρό που απέμεινε στο al-Zagal.Το Baza ήταν πολύ υπερασπίσιμο, καθώς απαιτούσε από τους Χριστιανούς να χωρίσουν τις στρατιές τους και το πυροβολικό ήταν ελάχιστα χρήσιμο εναντίον του.Ο ανεφοδιασμός του στρατού προκάλεσε τεράστιο έλλειμμα προϋπολογισμού για τους Καστιλιάνους.Περιστασιακές απειλές για στέρηση αξιώματος ήταν απαραίτητες για να παραμείνει ο στρατός στο πεδίο και η Ισαβέλλα ήρθε προσωπικά στην πολιορκία για να βοηθήσει στη διατήρηση του ηθικού τόσο των ευγενών όσο και των στρατιωτών.Έπειτα από έξι μήνες, ο al-Zagal παραδόθηκε, παρά το γεγονός ότι η φρουρά του εξακολουθεί να είναι σε μεγάλο βαθμό αλώβητη.είχε πειστεί ότι οι Χριστιανοί ήταν σοβαροί για τη διατήρηση της πολιορκίας όσο θα χρειαζόταν, και η περαιτέρω αντίσταση ήταν άχρηστη χωρίς την ελπίδα της ανακούφισης, για την οποία δεν υπήρχε κανένα σημάδι.Ο Μπάζα έλαβε γενναιόδωρους όρους παράδοσης, σε αντίθεση με τη Μάλαγα.