Para proteger la ciudad ante un posible intento de reconquista por parte de los árabes (como a la postre ocurrió en 1173), Fernando II asigna su defensa a un grupo de caballeros que en 1170 se constituyen como orden religiosa y militar con votos de obediencia y lucha.