En 1440, Juan II cambió a Juan Alfonso Pérez de Guzmán, III Conde de Niebla, el señorío de La Algaba, Alaraz y El Vado de las Estacas por Medina-Sidonia.