Ordenens forhold til den kastiljanske Calatravaordenen er ikke helt avklart, men det kan ha forelagt en form for forbindelse mellom de to. Det er mulig at Trujilloordenen, etter borgen Trujillo som gikk tapt til maurerne i 1195, er identisk med Sankt Julian av Pereiros orden.