Al llegar a las puertas de Zaragoza, Abu Yahya capituló, acción que el califa aprovechó para emplearlo en una ofensiva contra Navarra que concluyó en la capitulación de la reina Toda, que se declaró vasalla del califa.