Mertola Castle in Alentejo, Portugal was one of the most impregnable fortresses in the Occidental Iberia.