Uskup Leodvin menulis bahwa István mengumpulkan relik sejumlah orang kudus di "Cesaries" selama kampanyenya di Balkan, termasuk Santo George dan Santo Nikolas.Dia menyumbangkannya ke basilika barunya dengan tiga naved yang didedikasikan untuk Perawan Suci di Székesfehérvár, di mana dia juga mendirikan cabang katedral dan ibu kota barunya.Keputusannya dipengaruhi oleh pembukaan, pada tahun 1018 atau 1019, rute ziarah baru yang melewati ibu kota lamanya, Esztergom.Rute baru menghubungkan Eropa Barat dan Tanah Suci melalui Hongaria.Stephen sering bertemu dengan para peziarah, berkontribusi pada penyebaran ketenarannya ke seluruh Eropa.Kepala Biara Odilo dari Cluny, misalnya, menulis dalam sebuah surat kepada Stephen bahwa "mereka yang telah kembali dari kuil Tuhan kita" bersaksi tentang hasrat raja "menuju kehormatan agama ilahi kita".Stephen juga mendirikan empat asrama untuk peziarah di Konstantinopel, Yerusalem, Ravenna, dan Roma.Selain peziarah, para pedagang sering menggunakan jalur aman melintasi Hongaria saat melakukan perjalanan antara Konstantinopel dan Eropa Barat.Legenda Stephen merujuk pada 60 Pecheneg kaya yang melakukan perjalanan ke Hongaria, tetapi diserang oleh penjaga perbatasan Hongaria.Raja menghukum mati prajuritnya untuk menunjukkan tekadnya untuk menjaga perdamaian internal.