El 22 de julio de 1222 Fernando III de Castilla le otorgó fuero breve en Peñafiel y, posteriormente, en abril de 1252, el concejo de Uceda fue transferido en un trueque a cambio de Baza por Fernando III a su hijo Sancho, arzobispo electo de Toledo, y pasó a partir de entonces a convertirse en una posesión del arzobispado de Toledo.