Biskop Leodvin het geskryf dat Stephen oorblyfsels van 'n aantal heiliges in "Cesaries" versamel het tydens sy veldtog in die Balkan, insluitend Saint George en Saint Nicholas.Hy het hulle geskenk aan sy nuwe basiliek met drie skepe wat aan die Heilige Maagd in Székesfehérvár gewy is, waar hy ook 'n katedraalhoofstuk en sy nuwe hoofstad opgerig het.Sy besluit is beïnvloed deur die opening, in 1018 of 1019, van 'n nuwe pelgrimsroete wat sy ou hoofstad, Esztergom, omseil het.Die nuwe roete het Wes-Europa en die Heilige Land deur Hongarye verbind.Stephen het dikwels die pelgrims ontmoet, wat bygedra het tot die verspreiding van sy roem deur Europa.Abt Odilo van Cluny het byvoorbeeld in 'n brief aan Stephen geskryf dat "diegene wat van die heiligdom van ons Here teruggekeer het" getuig van die koning se passie "tot die eer van ons goddelike godsdiens".Stephen het ook vier koshuise vir pelgrims in Konstantinopel, Jerusalem, Ravenna en Rome gestig.Benewens pelgrims het handelaars dikwels die veilige roete oor Hongarye gebruik wanneer hulle tussen Konstantinopel en Wes-Europa gereis het.Stephen se legendes verwys na 60 ryk Pechenegs wat na Hongarye gereis het, maar deur Hongaarse grenswagte aangeval is.Die koning het sy soldate ter dood veroordeel om sy vasberadenheid om interne vrede te bewaar te demonstreer.