El último walí, Abú Yahya, tuvo que hacer frente a algunas conspiraciones en su contra y enfrentarse a las tropas cristianas que habían desembarcado en la isla para reconquistarla.