बिशप लियोडभिनले लेखे कि स्टीफनले बाल्कनमा आफ्नो अभियानको क्रममा "सेजरी" मा धेरै सन्तहरूको अवशेषहरू संकलन गरे, जसमा सेन्ट जर्ज र सेन्ट निकोलस पनि थिए।उहाँले तिनीहरूलाई Székesfehérvár मा पवित्र भर्जिनलाई समर्पित आफ्नो नयाँ ट्रिपल-नाभिड बेसिलिकामा दान गर्नुभयो, जहाँ उहाँले एउटा क्याथेड्रल अध्याय र आफ्नो नयाँ राजधानी पनि स्थापना गर्नुभयो।उसको निर्णयले 1018 वा 1019 मा नयाँ तीर्थयात्रा मार्ग खोलेर प्रभाव पारेको थियो जसले उसको पुरानो राजधानी, एज्टरगोमलाई बाइपास गर्यो।नयाँ मार्गले हंगेरी हुँदै पश्चिमी यूरोप र पवित्र भूमिलाई जोडेको छ।स्टीफनले प्रायः तीर्थयात्रीहरूलाई भेट्थे, युरोपभरि उनको प्रसिद्धि फैलाउन योगदान पुर्‍याउँथे।उदाहरणका लागि, क्लुनीको एबोट ओडिलोले स्टीफनलाई एउटा पत्रमा लेखे कि "हाम्रो प्रभुको मन्दिरबाट फर्केकाहरू" "हाम्रो ईश्वरीय धर्मको सम्मानप्रति" राजाको जोशको गवाही दिन्छन्।स्टीफनले कन्स्टान्टिनोपल, जेरुसेलम, रेभेना र रोममा तीर्थयात्रीहरूको लागि चारवटा होस्टलहरू पनि स्थापना गरे।तीर्थयात्रीहरू बाहेक, कन्स्टान्टिनोपल र पश्चिमी युरोप बीच यात्रा गर्दा व्यापारीहरूले प्रायः हंगेरीभरि सुरक्षित मार्ग प्रयोग गर्थे।स्टीफनका किंवदन्तीहरू 60 धनी पेचेनेगहरू हुन् जसले हंगेरीको यात्रा गरे, तर हंगेरीका सीमा गार्डहरूले आक्रमण गरे।आन्तरिक शान्ति जोगाउने आफ्नो दृढ संकल्प प्रदर्शन गर्न राजाले आफ्ना सैनिकहरूलाई मृत्युदण्ड दिए।