La Orden alcanzó su afianzamiento definitivo tras la Batalla de las Navas de Tolosa (1212), cuando fijó su sede en la nueva y más segura fortaleza de Calatrava la Nueva (1218) (en el antiguo castillo de Dueñas, por frente del castillo de Salvatierra), que fue construida por prisioneros musulmanes en su mayor parte, y que ya nunca abandonaría.