At the time of the 1383-1385 succession crisis, the Master of Avis, future John I of Portugal (1385-1433) donated Reguengo de Tavira to Fernão Álvares Pereira, brother of Constable Nuno Álvares Pereira. Later, after the conquest of Ceuta, started the process of the Portuguese Discoveries, the village would see its strategic and economic importance increase. The castle, however, showed risk of collapse, according to the complaint of its people before the courts of 1475.