Anque lautoridá dEsteban nun provenía de la coronación, la ceremonia concedió-y llexitimidá a nivel internacional porque se autodenominaba como un monarca cristianu que gobernabal so reinu «pola Gracia de Dios». Les lleendes menten quel rei estableció una sede arzobispal en Esztergom pocu dempués de la so coronación. Esti actu dexó que la Ilesia católica húngara independizar de los prelaos del Sacru Imperiu Romanu Xermánicu. La primer referencia a un arzobispu de Esztergom, llamáu Domingo (Domokos), caltener na acta de fundación de labadía de Pannonhalma de 1002. Según lhistoriador Gábor Thoroczkay, Esteban tamién creó la diócesis de Kalocsa en 1001. Nos primeros años del so reináu, el monarca convidó a sacerdotes estranxeros a evanxelizar los sos dominios y llegaron misioneros simpatizantes del difuntu Adalberto de Praga, Radla y Anastasio. La presencia dun arzobispu de los húngaros ensin identificar nel sínodu de Frankfurt de 1007 y la consagración dun altar en Bamberg en 1012 pol arzobispu Anastasio demuestren que los prelaos del rei calteníen una bona rellación col cleru del Sacru Imperiu.