Bastantes años después de las correrías del rey Pedro I "El Cruel" por la zona en la segunda mitad del siglo XIV, por Real cédula de 7 de abril de 1445, dada por el rey Juan II en la villa de Arévalo, fue concedida Puebla de Alcocer a Gutierre de Sotomayor, maestre de Alcántara, tomando así en su posesión la villa, su castillo y fortaleza, además de lugares (aldeas), derechos y jurisdicción.