Posteriormente en el año 711, Herrera pasó bajo el dominio musulmán hasta poco después de la batalla de Las Navas de Tolosa en 1212.