Su situación se complica en el año 1156, en que llega a Granada Abu Saíd Utman, gobernador almohade, hijo del califa Abd al-Mumin, quien cae perdidamente enamorado de la poetisa.