ეპისკოპოსმა ლეოდვინმა დაწერა, რომ სტეფანემ ბალკანეთში ლაშქრობის დროს შეაგროვა რამდენიმე წმინდანის რელიქვია "ცეზარებში", მათ შორის წმინდა გიორგი და წმინდა ნიკოლოზი.მან ისინი შესწირა თავის ახალ სამნავიან ბაზილიკას, რომელიც ეძღვნება წმინდა ღვთისმშობელს სეკესფეჰერვარში, სადაც მან ასევე შექმნა საკათედრო ტაძარი და მისი ახალი დედაქალაქი.მის გადაწყვეტილებაზე გავლენა იქონია 1018 ან 1019 წელს ახალი მომლოცველთა მარშრუტის გახსნამ, რომელიც გვერდის ავლით მის ძველ დედაქალაქს, ესტერგომს.ახალი მარშრუტი უნგრეთის გავლით დასავლეთ ევროპასა და წმინდა მიწას აკავშირებდა.სტეფანე ხშირად ხვდებოდა მომლოცველებს, რამაც ხელი შეუწყო მისი დიდების გავრცელებას მთელ ევროპაში.მაგალითად, კლუნის აბატმა ოდილომ სტეფანეს წერილში დაწერა, რომ „ისინი, ვინც დაბრუნდნენ ჩვენი უფლის სალოცავიდან“ მოწმობენ მეფის ვნებაზე „ჩვენი ღვთაებრივი რელიგიის პატივისცემისკენ“.სტეფანემ ასევე დააარსა ოთხი ჰოსტელი მომლოცველებისთვის კონსტანტინოპოლში, იერუსალიმში, რავენასა და რომში.მომლოცველების გარდა, ვაჭრები ხშირად იყენებდნენ უსაფრთხო მარშრუტს უნგრეთის გავლით კონსტანტინოპოლსა და დასავლეთ ევროპას შორის მოგზაურობისას.სტეფანეს ლეგენდები ეხება 60 მდიდარ პეჩენგს, რომლებიც გაემგზავრნენ უნგრეთში, მაგრამ თავს დაესხნენ უნგრელი მესაზღვრეები.მეფემ თავის ჯარისკაცებს სიკვდილით დასჯა მიუსაჯა, რათა გამოეჩინა თავისი გადაწყვეტილება შინაგანი მშვიდობის შენარჩუნებაში.