La fortaleza, como tal, sería reconstruida en el siglo XII por Alfonso Henríquez (1109-1185), nieto del rey Alfonso VI de
León y Castilla, que en 1139 sería coronado como primer rey de
Portugal. Con la firma del Tratado de Tuy en 1137, había renunciado a sus posesiones en
Galicia. Durante el reinado de Sancho IV (1284-1295) se organizó un plan
militar para defender la parte meridional de Galicia, por ser esta, estratégica para proteger las tierras zamoranas. Se ideo una línea defensiva, de la que
Monterrei se encumbró como la fortaleza más importante en este momento, el castro de Baronceli cambió su denominación por la de Monterrei, por ser de dominio real.