På omtrent samme tid brøt Al-Muqtadir forbindelsene med Castilla, og Ferdinand I av León, («den store»), også greve av Castilla, ledet en straffeekspedisjon til Zaragoza, erobret Alquézar og dro deretter inn Valencia. Til tross for at emir Al-Mamun av Toledo betalte tributt til Castilla, ledet han en hær inn for å støtte sin svigersønn, emir Abd al-Malik. Al-Mamun kom deretter til å avsette Abd al-Malik og la Valencia inn under Toledo. Ferdinand I ble livsfarlig syk og trakk seg fra slagmarken. Han døde i desember 1065 og hans rike ble delt mellom hans tre sønner: Sancho II i Castilla; Alfonso VI i León; og García II i Galicia.