Al-Mutadid se vio obligado a prestar vasallaje a Fernando I de Castilla en 1063, tras una gran incursión de éste por el valle del Guadalquivir que llegó hasta las puertas de Sevilla.