El obispo Pelayo de Oviedo menciona a Zaida como una de las dos concubinas del rey y dice que fue hija de Al-Mu'támid rey taifa de Sevilla.