Jabarkan Konsolidasi (1001–skt. 1009) dari Stefanus I dari Hungaria

Meskipun kekuatan István tidak bergantung pada penobatannya, upacara tersebut memberinya legitimasi yang diterima secara internasional atas seorang raja Kristen yang memerintah kerajaannya "Berkat rahmat Tuhan YME". Semua legendanya bersaksi bahwa ia mendirikan Keuskupan Esztergom tak lama setelah penobatannya. Tindakan ini memastikan bahwa Gereja di Hungaria menjadi mandiri dari para uskup Kekaisaran Romawi Suci. Referensi paling awal untuk seorang uskup agung Esztergom, yang bernama Domokos, disimpan di dalam akta pendirian Biara Agung Pannonhalma dari tahun 1002. Menurut sejarahwan Gábor Thoroczkay, István juga mendirikan Keuskupan Kalocsa pada tahun 1001. István mengundang pastor-pastor asing ke Hungaria untuk menginjili kerajaannya. Asosiasi mendiang Adalbertus dari Praha, termasuk Radla dan Astrik, tiba di Hungaria pada tahun-tahun pertama pemerintahannya. Kehadiran seorang "Uskup Agung Hungaria" yang tidak disebutkan namanya di sinode tahun 1007 di Frankfurt dan pengudusan sebuah altar di Bamberg pada tahun 1012 oleh Uskup Agung Astrik menunjukkan bahwa Prelat István mempertahankan hubungan baik dengan ulama Kekaisaran Romawi Suci.

Transformasi Hungaria ke negara Kristen adalah salah satu keprihatinan utama István selama masa pemerintahannya. Meskipun pertobatan orang-orang Hungaria telah dimulai pada masa pemerintahan ayahandanya, hanya István yang secara sistematis memaksa rakyatnya untuk melepaskan ritual-ritual pagan mereka. Aktivitas legislatifnya terkait erat dengan agama Kristen. Misalnya, Kitab Undang-undang Pertama dari tahun-tahun pertama pemerintahannya mencakup beberapa ketentuan yang mengatur tentang perayaan hari raya dan pengakuan dosa sebelum kematian. Hukum lainnya melindungi hak milik dan kepentingan janda dan anak yatim piatu, atau mengatur status budak.

Banyak lord Hungaria menolak untuk menerima suzerenitas István bahkan setelah penobatannya. Raja yang baru pertama-tama berbalik melawan pamandanya sendiri, Gyula yang lebih muda, yang kerajaannya "terluas dan kaya", menurut Kronik Piktum. István menyerang Transilvania dan menangkap Gyula beserta keluarganya pada tahun 1002 or in 1003. Babad Hildesheim yang kontemporer menambahkan bahwa István mengubah pamandanya menjadi "negara beriman Kristen secara paksa" setelah penaklukannya. Dengan demikian, para sejarahwan memberi tanggal pembentukan Keuskupan Transilvania sampai periode ini. Jika identifikasi yang diajukan oleh Kristó, Györffy dan para sejarahwan Hungaria lainnya, tentang Gyula dengan satu Prokuiyang merupakan pamanda István menurut Thietmar dari Merseburgberlaku, Gyula kemudian melarikan diri ke Bolesław I, Adipati Polandia (bertakhta 992–1025).

Sekitar seratus tahun kemudian, penulis kronik Gallus Anonymus juga menyebutkan adanya konflik bersenjata antara István dan Bolesław, yang menyatakan bahwa yang terakhir "mengalahkan bangsa Hungaria dalam pertempuran dan menjadikan dirinya sendiri tuan dari seluruh wilayah mereka sampai sejauh Sungai Donau". Györffy mengatakan bahwa lapoan penulis kronik tersebut mengacu pada pendudukan lembah Sungai Moravasebuah anak sungai di Donauoleh Bangsa Polandia pada tahun 1010-an. Di sisi lain, Kronik Polandia-Hungaria menyatakan bahwa adipati Polandia menempati wilayah-wilayah besar di utara Donau dan sebelah timur Morava sejauh Esztergom pada awal abad ke-11. Menurut Steinhübel, sumber terakhir ini membuktikan bahwa bagian penting dari anah yang sekarang membentuk Slowakia berada di bawah pemerintahan Polandia antara tahun 1002 dan 1030. Berbeda dengan sejarahwan Slowakia, Györffy menulis bahwa kronik akhir ini "di mana satu absurditas mengikuti yang lain" bertentangan dengan semua fakta yang diketahui dari sumber abad ke-11.

Kronik Piktum menceritakan bahwa István "memimpin tentaranya melawan Kean, Adipati Bulgaria dan Slav yang tanahnya berada pada posisi alami mereka yang berbenteng terkuat" diikuti pendudukan negara Gyula. Menurut sejumlah sejarahwan, termasuk Zoltán Lenkey dan Gábor Thoroczkay, Kean adalah pemimpin sebuah negara kecil yang terletak di bagian selatan Transilvania dan István menduduki negaranya pada sekitar tahun 1003. Sejarahwan lain, termasuk Györffy, mengatakan bahwa laporan kronik tersebut menyimpan kenangan akan kampanye István melawan Bulgaria pada akhir tahun 1010-an.

Demikian juga identifikasi "Hungaria Hitam"yang disebut oleh Bruno dari Querfurt dan Adémar de Chabannes di antara penentang kebijakan dakwaan Istvántidak pasti. Györffy menempatkan tanah mereka di sebelah timur Sungai Tisza; sementara Thoroczkay mengatakan bahwa mereka tinggal di bagian selatan Transdonau. Laporan Bruno dari Querfurt mengenai konversi Hungaria Hitam dengan paksa menunjukkan bahwa István menaklukkan tanah mereka paling lambat pada tahun 1009 ketika "misi pertama Santo Simon Petrus"Legatus kepausan, Kadinal Azotiba di Hungaria. Yang terakhir menghadiri pertemuan di Győr di mana piagam kerajaan yang menentukan batas Keuskupan Pécs yang baru dibentuk dikeluarkan pada tanggal 23 Agustus 1009.

Keuskupan Eger juga didirikan pada sekitar tahun 1009. Meurut Thoroczkay, "sangat mungkin" bahwa pendirian keuskupan itu terhubung dengan konversi Bangsa Kabarsebuah kelompok etnis Khazar dan kepala suku mereka. Kepala suku Kabarentah Sámuel Aba atau ayahandanya menikahi adinda István yang tidak disebutkan namanya pada kesempatan ini. Wangsa Aba adalah wangsa pribumi yan paling berkuasa yang bergabung dengan István dan mendukungnya di dalam upayanya untuk mendirikan sebuah monarki Kristen. Beberapa laporan oleh Anonymus, Simon dari Kéza dan penulis kronik Hungaria lainya dari Bár-Kalán, Csák dan keluarga bangasawan abad ke-13 adalah keturunan kepala suku Hungaria yan menunjukkan bahwa keluarga pribumi lainnya juga terlibat dalam proses tersebut.

István mendirikan sebuah sistem administrasi berbasis wilayah, mendirikan kadipaten-kadipaten. Setiap kadipaten, yang dipimpin oleh seorang pejabat kerajaanyang dikenal sebagai seorang comte atau Ispán, adalah sebuah unit administratif yang berada di sekitar sebuah benteng kerajaan. Sebagian besar benteng terbuat dari tanah pada periode ini, namun kastil-kastil di Esztergom, Székesfehérvár dan Veszprém dibangun dari batu. Benteng yang berfungsi sebagai kursi kadipaten juga menjadi inti organisasi Gereja. Permukiman yang berkembang di sekitar mereka, di mana pasar diadakan pada setiap hari Minggu merupakan pusat ekonomi lokal yang penting.

Peperangan dengan Polandia dan Bulgaria (skt. tahun 1009–1018)

Saudara ipar István, Heinrich II, menjadi Raja Jerman pada tahun 1002 dan Kaisar Romawi Suci pada tahun 1013. Hubungan persahabatan mereka memastikan bahwa perbatasan barat Hungaria mengalami masa damai pada dekade pertama abad ke-11. Bahkan ketika sudara Heinrich II yang tidak puas, Bruno, mencari perlindungan di Hungaria pada tahun 1004, István mempertahankan perdamaian dengan Jerman dan menegosiasikan sebuah penyelesaian antara dua saudara iparnya. Pada sekitar tahun 1009, ia menikahkan adindanya dengan Ottone Orseolo, Doge Venesia (bertakhta 1008–1026), sekutu dekat Kaisar Bizantium, Basileios II Boulgaroktonos (bertakhta 976–1025), yang menunjukkan bahwa hubungan Hungaria dan Kekaisaran Romawi Timur juga damai. Di sisi lain, aliansi antara Hungaria dan Kekaisaran Romawi Suci membawanya berperang dengan Polandia yang berlangsung dari sekitar tahun 1014 sampai 1018. Bangsa Polandia menduduki pos-pos Hungaria di sepanjang sungai Morava. Györffy dan Kristó menulis bahwa serangan Pecheneg ke Transilvania, memori yang telah tersimpan dalam legenda István, juga terjadi pada periode ini, karena Pecheneg adalah sekutu dekat saudara ipar adipati Polandia, Pangeran Agung Svyatopolk I dari Kiev (r. 1015–1019).

Polandia dan Kekaisaran Romawi Suci menyimpulkan Perjanjian Bautzen pada bulan Januari 1018. Kemudian pada tahun yang sama, 500 tentara berkuda Hungaria membawa Bolesław dari Polandia ke Kiev, menunjukkan bahwa Hungaria termasuk di dalam perjanjian damai. Sejarahwan Ferenc Makk mengatakan bahwa Perjanjian Bautzen mewajibkan Bolesław untuk menyerahkan seluruh wilayah yang diduduki di lembah Morava kepada István. Menurut Leodvin, Uskup pertama Bihar (bertakhta skt. 1050 – skt. 1060), István bersekutu dengan Bizantium dan memimpin sebuah ekspedisi militer untuk membantu mereka melawan bangsa "barbar" di Semenanjung Balkan. Pasukan Bizantium dan Hungaria bersama-sama mengambil "Cesaries" yang diidentifikasi Györffy sebagai kota Ohrid sekarang. Laporan Leodvin menunjukkan bahwa István bergabung dengan Bizantium dalam perang yang berakhir dengan penaklukkan mereka ke Bulgaria pada tahun 1018. Namun tepatnya tanggal ekspedisinya tidak pasti. Györffy berpendapat bahwa baru pada tahun terakhir perang, István memimpin pasukannya melawan orang-orang Bulgaria.