Zaida llegó a la corte de Toledo (probablemente con las tropas de Álvar Fáñez), donde fue acogida por Alfonso VI, con quien casó tras convertirse esta al cristianismo y adoptar el nombre de Isabel según algunas versiones.