বিশপ লিওডভিন লিখেছেন যে স্টিফেন বলকানে তার প্রচারাভিযানের সময় "সিজারিজ"-এ সেন্ট জর্জ এবং সেন্ট নিকোলাস সহ বেশ কয়েকজন সাধুর অবশেষ সংগ্রহ করেছিলেন।তিনি সেকেসফেহারভারে পবিত্র ভার্জিনকে উৎসর্গ করা তার নতুন ট্রিপল-নেভড ব্যাসিলিকায় দান করেছিলেন, যেখানে তিনি একটি ক্যাথেড্রাল অধ্যায় এবং তার নতুন রাজধানী স্থাপন করেছিলেন।তার সিদ্ধান্তটি 1018 বা 1019 সালে একটি নতুন তীর্থযাত্রার পথ খোলার দ্বারা প্রভাবিত হয়েছিল যা তার পুরানো রাজধানী, এজটারগমকে বাইপাস করেছিল।নতুন রুটটি হাঙ্গেরির মাধ্যমে পশ্চিম ইউরোপ এবং পবিত্র ভূমিকে সংযুক্ত করেছে।স্টিফেন প্রায়ই তীর্থযাত্রীদের সাথে দেখা করতেন, পুরো ইউরোপ জুড়ে তার খ্যাতি ছড়িয়ে দিতে অবদান রেখেছিলেন।উদাহরণস্বরূপ, ক্লুনির অ্যাবট ওডিলো, স্টিফেনের কাছে একটি চিঠিতে লিখেছেন যে "যারা আমাদের প্রভুর মন্দির থেকে ফিরে এসেছে" তারা "আমাদের ঐশ্বরিক ধর্মের সম্মানের প্রতি" রাজার আবেগের সাক্ষ্য দেয়।স্টিফেন কনস্টান্টিনোপল, জেরুজালেম, রেভেনা এবং রোমে তীর্থযাত্রীদের জন্য চারটি হোস্টেলও স্থাপন করেছিলেন।তীর্থযাত্রী ছাড়াও, কনস্টান্টিনোপল এবং পশ্চিম ইউরোপের মধ্যে ভ্রমণের সময় বণিকরা প্রায়ই হাঙ্গেরি জুড়ে নিরাপদ রুট ব্যবহার করত।স্টিফেনের কিংবদন্তিগুলি 60 জন ধনী পেচেনেগদের উল্লেখ করে যারা হাঙ্গেরিতে ভ্রমণ করেছিল, কিন্তু হাঙ্গেরির সীমান্তরক্ষীদের দ্বারা আক্রান্ত হয়েছিল।অভ্যন্তরীণ শান্তি রক্ষায় তার দৃঢ় সংকল্প প্রদর্শনের জন্য রাজা তার সৈন্যদের মৃত্যুদণ্ড দেন।