Утверждается, что существует всего лишь тысяча этих элитных воинов, но подобные слухи крайне недостоверны. Только Императору и членам его внутреннего круга известна точная численность Кустодиев. С уверенностью можно говорить лишь о том, что никто и никогда не видел более тысячи стражей вместе — да и такое случилось лишь однажды, в знаменитой битве за Гирос-Травиан. Она состоялась во времена Великого Крестового похода, и противником был орочий военачальник, Гхаркул Чёрный Клык, командующий огромной ордой зеленокожих.
Примархи Хорус, Рогал Дорн и Мортарион, бившиеся во главе своих легионов, оказались пред лицом врага, многократно превосходящего имперцев числом, и были близки к поражению, когда Император атаковал ксеносов с борта золотой боевой баржи. Ведя за собой тысячу Кустодиев, он нанес удар в самое сердце орочей орды, лично сразившись с Гхаркулом. Император обезглавил гигантскую чернокожую тварь, а Легио Кустодес тем временем истребили лучших бойцов военачальника; говорят, что за считанные минуты полегло больше ста тысяч чужаков и Ваааргх! был полностью разгромлен. Согласно легендам, в битве погибли только три стража, и их имена, бережно сохраненные для истории, были выгравированы на доспехах Императора.
Происхождение Кустодийской гвардии окутано мифами и легендами. Известно, что Император покорил Землю во времена Эры Раздора, и во главе его армий шли первые Космические Десантники. В какой-то момент будущий Повелитель Человечества замыслил и создал примархов, но неясно, планировал ли он просто получить источник геносемени для производства новых космодесантников, или же эти существа стали вершиной его генетических экспериментов.
Как бы то ни было, растущие примархи были исторгнуты с Земли некой таинственной силой и разбросаны по Галактике. Лишь позднее они воссоединились с родственными им Космическими Десантниками и возглавили соответствующие легионы. Никто не ставит под сомнение тот факт, что примархи и Легионес Астартес обладали сходными генетическими, физиологическими и психологическими особенностями.
Кое-кто утверждает, что кустодии относятся к Императору точно так же, как космодесантники к своим примархам; что при создании стражей использовалась его собственная генная матрица и таким способом была обеспечена абсолютная верность Легио Кустодес. Несогласные указывают, что кустодии не так похожи на Императора, как легионеры схожи с их примархами, и в качестве образца физического и психологического состояния телохранителей использовался иной источник, утраченный в безвластные времена Эры Раздора. Истина, скорее всего, навсегда останется сокрытой.