Avicebrón dejó Zaragoza y marchó a Granada, en busca de otro protector en la persona de uno de los más notables y poderosos personajes de su época, Šemuel Ibn Nagrela, visir de Badis ibn Habus rey zirí de Granada.