Leodvin 주교는 Stephen이 Saint George와 Saint Nicholas를 포함하여 발칸 반도에서 캠페인을 수행하는 동안 "Cesaries"에서 여러 성도의 유물을 수집했다고 썼습니다.그는 세케슈페헤르바르(Székesfehérvár)에 있는 성모 마리아에게 헌정된 새로운 삼중 회랑 대성당에 그것들을 기증했으며, 그곳에서 그는 또한 대성당 지부와 그의 새로운 수도를 세웠습니다.그의 결정은 1018년 또는 1019년에 그의 옛 수도인 에스테르곰을 우회하는 새로운 순례 경로의 개통에 영향을 받았습니다.새로운 루트는 헝가리를 통해 서유럽과 성지를 연결했습니다.Stephen은 종종 순례자들을 만났고 그의 명성이 유럽 전역에 퍼지는 데 기여했습니다.예를 들어 Cluny의 Abbot Odilo는 Stephen에게 보낸 편지에서 "우리 주님의 성지에서 돌아온 사람들"은 "우리 신성한 종교의 명예를 향한"왕의 열정을 증언한다고 썼습니다.스티븐은 또한 콘스탄티노플, 예루살렘, 라벤나, 로마에 순례자들을 위한 4개의 숙소를 세웠습니다.순례자 외에도 상인들은 콘스탄티노플과 서유럽 사이를 여행할 때 종종 헝가리를 가로지르는 안전한 경로를 사용했습니다.Stephen의 전설은 헝가리로 여행했지만 헝가리 국경 수비대의 공격을 받은 60명의 부유한 Pechenegs를 언급합니다.왕은 내부 평화를 지키겠다는 결의를 보여주기 위해 병사들에게 사형을 선고했습니다.