[1]​ A finales del siglo XIII, Castelo Melhor formó parte de las posesiones del infante Don Pedro,[2]​ que era hijo del rey Alfonso X de Castilla y de la reina Violante de Aragón.

El infante Pedro de Castilla también fue señor de Ledesma,[3]​ Cabra,[4]​ Alba de Tormes,[5]​ Montemayor del Río, Salvatierra y Granadilla,[6]​ y también poseía toda la ribera del Río Coa y las villas de Castelo Rodrigo,[3]​ Sabugal y Alfayates, que actualmente se encuentran en territorio portugués.

Sin embargo, en 1297, con la firma del Tratado de Alcañices entre la Corona de Castilla y León y el Reino de Portugal, quedó establecido que las villas y fortalezas de Castelo Melhor, Castelo Rodrigo, Sabugal, Alfayates, Vilar Maior, Castelo Bom, Almeida,[8]​[9]​ y Monforte da Beira pertenecerían en lo sucesivo al reino de Portugal.

[11]​ Y el historiador Humberto Baquero Moreno señaló que un documento fechado en 1444 revela que las villas de Castelo Melhor, Sabugal, Alfayates, Vilar Maior, Castelo Bom y Almeida recibieron del rey Dionisio I de Portugal un privilegio por el que el monarca se comprometía a que todas ellas perteneciesen siempre a la Corona, y a que nunca fueran entregadas a ninguna persona.

Y el mismo historiador señaló que ese privilegio se mantuvo hasta el reinado de Juan I de Portugal, ya que después de la muerte de éste algunos nobles portugueses comenzaron a cometer todo tipo de abusos y arbitrariedades en esos territorios.