A mediados del siglo XIV Villaeles era lugar de behetría, es decir: podía elegir señor, y sus vecinos eran vasallos del poderoso Juan Rodríguez de Cisneros al igual que Villabasta, tal y como queda recogido en el Becerro de las Behetrías de Castilla, mandado escribir por Pedro I de Castilla: