Previamente a la reconquista cristiana los almorávides y luego en el siglo XII los Almohades intentaron solucionar los problemas de defensa de la zona reaprovechando antiguas fortificaciones romanas y levantando nuevas fortalezas como en Aracena, Cala o Zufre.