Piskopos Leodvin, Stephen'ın Balkanlar'daki seferi sırasında Aziz George ve Aziz Nikola da dahil olmak üzere "Cesariler" de bir dizi azizin kalıntılarını topladığını yazdı.Onları Székesfehérvár'daki Kutsal Bakire'ye adanmış yeni üç nefli bazilikaya bağışladı ve burada ayrıca bir katedral bölümü ve yeni başkenti kurdu.Kararı, 1018 veya 1019'da eski başkenti Esztergom'u atlayan yeni bir hac yolunun açılmasından etkilendi.Yeni rota, Batı Avrupa ile Kutsal Toprakları Macaristan üzerinden birbirine bağladı.Stephen, ününün Avrupa'ya yayılmasına katkıda bulunan hacılar ile sık sık bir araya geldi.Örneğin Cluny'li Başrahip Odilo, Stephen'a yazdığı bir mektupta "Rabbimizin türbesinden dönenlerin" kralın "ilahi dinimizin şerefine" olan tutkusuna tanıklık ettiğini yazdı.Stephen ayrıca Konstantinopolis, Kudüs, Ravenna ve Roma'da hacılar için dört pansiyon kurdu.Hacılara ek olarak, tüccarlar, Konstantinopolis ile Batı Avrupa arasında seyahat ederken sık sık Macaristan üzerinden geçen güvenli yolu kullandılar.Stephen'ın efsaneleri, Macaristan'a seyahat eden ancak Macar sınır muhafızları tarafından saldırıya uğrayan 60 zengin Peçenek'ten bahsediyor.Kral, iç barışı koruma kararlılığını göstermek için askerlerini ölüm cezasına çarptırdı.