Desde el primer momento Yahya I al-Mu’tali contó con el apoyo de los ziríes de la taifa de Granada y se adjudicó el título de califa, que a partir de entonces utilizaron los reyes taifas malagueños exclusivamente.