El primer adelantado de frontera en la época de Fernando III de Castilla, para la "Frontera de Andalucía", fue Álvaro Pérez de Castro el Castellano.