Para defenderse de estos ataques cristianos, cada vez más frecuentes, debieron fortificar sus defensas en los puntos culminantes, creándose en el siglo IX el castillo de Eljas, así como la de la Almenara y otras en lugares como Salvaleón, Trevejo, Gata y Santibáñez el Alto.