El primer gobernador cristiano fue un portugués procedente de una familia toledana, Gonzalo Yáñez d'Ovinhal, que la recibió en forma de Señorío de Aguilar.