اسقف لئودوین نوشت که استفان در طول لشکرکشی خود به بالکان، یادگارهای تعدادی از مقدسین را در "سزاریس" جمع آوری کرد، از جمله سنت جورج و سنت نیکلاس.او آنها را به کلیسای جدید سه ناوگان خود که به باکره مقدس در Székesfehérvár تقدیم کرد، جایی که او همچنین یک بخش کلیسای جامع و پایتخت جدید خود را تأسیس کرد.تصمیم او تحت تأثیر افتتاح یک مسیر زیارتی جدید در سال 1018 یا 1019 بود که پایتخت قدیمی او، استرگوم را دور زد.مسیر جدید اروپای غربی و سرزمین مقدس را از طریق مجارستان متصل می کرد.استفان اغلب با زائران ملاقات می کرد و به گسترش شهرت او در سراسر اروپا کمک می کرد.به عنوان مثال، ابوت اودیلو کلونی در نامه ای به استفان نوشت که "کسانی که از حرم پروردگار ما بازگشته اند" شهادت می دهند که شاه "به سوی شرافت دین الهی ما" است.استفان همچنین چهار خوابگاه برای زائران در قسطنطنیه، اورشلیم، راونا و رم ایجاد کرد.علاوه بر زائران، بازرگانان اغلب هنگام سفر بین قسطنطنیه و اروپای غربی از مسیر امن در سراسر مجارستان استفاده می کردند.افسانه های استفان به 60 پچنگ ثروتمند اشاره دارد که به مجارستان سفر کردند، اما توسط مرزبانان مجارستانی مورد حمله قرار گرفتند.پادشاه برای نشان دادن عزم خود برای حفظ صلح داخلی، سربازان خود را به اعدام محکوم کرد.