Although Stephen's power did not rely on his coronation, the ceremony granted him the internationally accepted legitimacy of a Christian monarch who ruled his realm "by the Grace of God". All his legends testify that he established an archbishopric with its see in Esztergom shortly after his coronation. This act ensured that the Church in Hungary became independent of the prelates of the Holy Roman Empire. The earliest reference to an archbishop of Esztergom, named Domokos, has been preserved in the deed of foundation of the Pannonhalma Archabbey from 1002. According to historian Gábor Thoroczkay, Stephen also established the Diocese of Kalocsa in 1001. Stephen invited foreign priests to Hungary to evangelize his kingdom. Associates of the late Adalbert of Prague, including Radla and Astrik, arrived in Hungary in the first years of his reign. The presence of an unnamed "Archbishop of the Hungarians" at the synod of 1007 of Frankfurt and the consecration of an altar in Bamberg in 1012 by Archbishop Astrik show that Stephen's prelates maintained a good relationship with the clergy of the Holy Roman Empire.