Однако императрица Елена обрела еще и другую реликвию, обладавшую величайшей ценностью в глазах всех христиан – Святой Истинный Крест (лат.: Vera Crux), на котором Христос Сам принес себя в жертву за страждущее человечество. Неподалеку от скального грота (кувуклии) были найдены 3 креста с гвоздями. Нашедшие их не сомневались в том, что обрели в их числе и Истинный Крест. Радость обретших кресты была поистине неописуемой, тем более, что они были уверены, что определили среди 3 крестов Истинный. Все это, конечно, легенды. Исторические корни обретения Святого Истинного Креста скрыты во мраке времен. Императрица Елена послала частицу Истинного Креста своему венценосному сыну в Константинополь, а большую часть Креста, оправив ее в серебро, отдала на сохранение в Храм Живоносного Гроба Господня.
С тех пор эта реликвия, наряду с самим храмом Гроба Господня и с другими святынями, стала предметом почитания и поклонения всех христиан Востока и Запада. В истории Крестовых походов она играла совершенно выдающуюся роль. Так, например, в решающей битве армии Иерусалимского королевства с султаном Египта и Сирии Салах-ад-Дином (Саладином) при Хиттине (Хатине) в 1187 г. епископ Акконский нес ее перед всем христианским войском, пока она не попала в руки сарацин после сокрушительного поражения армии крестоносцев.
Когда арабы-сарацины в 637 г. отняли Палестину у василевсов (царей, т. е. императоров) православной Византии, паломничества к святым местам не прекратились. Правда, сарацины переделали некоторые церкви в мечети и подвергли христианский культ определенным ограничениям, однако они не чинили никаких препятствий христианским паломникам.
И лишь в 969 г., когда власть над Египтом и Палестиной перешла к халифам измаилитской (то есть еретической, с точки зрения правоверных мусульман-суннитов, и даже якобы имевшей иудейское происхождение) династии Фатимидов (поднявшим над своими владениями белое знамя), последние стали препятствовать паломничеству христиан в Святую Землю. Христиан начали притеснять, угнетать, а с паломников к святым местам взимать специальный налог. Так, в 1009 г. египетский халиф-измаилит Хаким приказал разрушить православный иерусалимский Храм Живоносного Гроба Господня.
В связи с этим кощунством папа римский даже выступил с проповедью священной войны против мусульман (хотя вообще-то идея священной войны – «джихада» – была изначально свойственна не христианскому, а как раз мусульманскому вероучению). Затем (после бесследного исчезновения безумного халифа Хакима) положение христиан в Святой Земле снова несколько облегчилось, но только на время, пока из Центральной Азии в Палестину через Багдад не вторглись туркмены, именовавшиеся, в честь своего первого предводителя Сельджука, турками-сельджуками.