Jabarkan Bertakhta dari András III dari Hungaria

Setelah kedatangan András, lawan-lawannya mencoba menyogok Theodor, Prior Babak Székesfehérvár, bukan untuk menyerahkan Mahkota Suci Hungaria kepada calon raja, tetapi prior menolaknya. Uskup agung Lodomér menobatkan András sebagai raja di Székesfehérvár pada tanggal 23 Juli. Para lord dan prelatus bersumpah setia kepada András hanya setelah ia mengeluarkan sebuah piagam yang menjanjikan pemulihan internal dan penghormatan terhadap keistimewaan bangsawan dan klerus. Ia kemudian menunjuk bangsawan yang paling berkuasa, yang telah bertahun-tahun mengelola domain-domain mereka secara mandiri dari raja, ke kantor tertinggi. Amadeus Aba, yang mendominasi bagian timur laut kerajaan, dilantik sebagai palatin, Ivan Kőszegi, lord bagian barat Transdonau, dijadikan Master Bendahara, dan Roland Borşa tetap sebagai Voivode Transilvania. András mengadakan sebuah majelis sebelum tanggal 1 September. Untuk mengakhiri anarki, "prelatus, baron dan bangsawan" memerintahkan penghancuran kastel yang telah didirikan tanpa izin kerajaan dan pemulihan tanah-tanah yang telah disita secara tidak sah ke pemiliknya yang sah. András berjanji akan mengadakan majelis setiap tahun selama masa pemerintahannya.

Ada beberapa penantang lain atas hak waris András atas takhta tersebut. Rudolf I dari Jerman menyatakan bahwa Hungaria Escheat kepadanya setelah kematian László IV tanpa keturunan, karena kakek László IV, Béla IV dari Hungaria, telah bersumpah setia kepada Friedrich II, Kaisar Romawi Suci selama Serangan Mongol ke Hungaria. Meskipun Paus Innosensius IV telah bertahun-tahun sebelum membebaskan Béla IV dari sumpahnya, Rudolf I dari Jerman berusaha untuk memberikan Hungaria kepada putranya sendiri, Albrecht dari Austria, pada tanggal 31 Agustus. Yang menyatakan dirinya sendiri "András dari Slavonia"—seorang petualang yang mengaku identik dengan almarhum adik László IV—juga menantang hak Raja András ke mahkota dan menyerang Hungaria dari Polandia. Segera setelah itu ia dipaksa kembali ke Polandia, di mana ia dibunuh.

András menikahi Fenenna, putri Ziemomysł dari Inowrocław, sebelum akhir tahun 1290. András kemudian mengadakan sebuah majelis umum untuk para baron dan bangsawan dari lima kadipaten di sebelah timur Sungai Tisza—Bihar, Kraszna, Szabolcs, Szatmár, dan Szolnok—di Nagyvárad (sekarang Oradea di Rumania) pada awal tahun 1291. Majelis tersebut melarang István Balogsemjén, pendukung setia almarhum László IV, karena pelanggaran berat. Dari majelis, András pergi ke Gyulafehérvár (sekarang Alba Iulia di Rumania). Di sini ia mengeluarkan sebuah dekrit di dalam majelisnya dengan para bangsawan pada tahun 1290, Sachsen, Székely dan Bangsa Rumania, pada bulan Februari atau Maret. Pada sekitar waktu yang sama, András memecat Amadeus Aba dan melantik Ivan Kőszegi sebagai palatin.

Saudari László, Maria, istri Carlo II dari Napoli, mengumumkan bahwa ia menuntut hak waris takhta pada bulan April 1291. Wangsa Babonići, Wangsa Frankopan, Wangsa Šubić, dan keluarga bangsawan Kroasia dan Slavonia terkemuka lainnya menerimanya sebagai raja yang sah. Namun perhatian utama András, adalah tuntutan Albrecht dari Austria. Ia menyerang Austria, memaksa Albrecht untuk menarik garnisunnya dari kota-kota dan benteng-benteng—termasuk Pressburg (sekarang Bratislava di Slowakia) dan Sopron—yang telah ia tangkap bertahun-tahun yang lalu, banyak di antaranya dipegang oleh orang-orang Kőszegi sebelum penaklukan mereka. Perjanjian Hainburg, yang mengakhiri perang tersebut, ditandatangani pada tanggal 26 Agustus, dan tiga hari kemudian András dan Albrecht dari Austria mengkonfirmasikannya pada pertemuan mereka di Kittsee (sekarang Kopčany di Slowakia). Pernjanjian damai tersebut merumuskan penghancuran benteng-benteng yang Albrecht dari Austria ambil dari Kőszegi. Kőszegi memberontak terang-terangan melawan András pada musim semi tahun 1292, mengakui putra Maria, Károly Martell, sebagai Raja Hungaria. Pasukan kerajaan menaklukkan pemberontakan tersebut pada bulan Juli, tetapi pasukan Kőszegi menangkap dan memenjarakan András dalam perjalanannya ke Slavonia pada bulan Agustus. András dibebaskan dalam waktu empat bulan, setelah para pendukungnya mengirim keluarga mereka sebagai sandera ke Kőszegi.

Pemberontakan dan upaya konsolidasi (1293-1298)

Atas permintaan András, ibundanya, Tomasina, pindah ke Hungaria pada tahun 1293. András menunjuknya untuk mengelola Kroasia, Dalmasia dan Slavonia. Karena kegiatannya, kota Babonići, Šubići, dan kota-kota Dalmasia, mengakui pemerintahan András. András mengunjungi bagian utara Hungaria dan memerintahkan revisi hibah lahan terdahulu di bulan Februari. Setelah kembali ke Buda, Hungaria, ia kembali melantik Amadeus Aba sebagai palatin. Pada bulan Agustus, András mengatur pernikahan di antara keponakannya, Constance Morosini dan Vladislav, putra Stefan Dragutin, yang sebelumnya mengakui hak waris Károly Martell ke Hungaria.

Roland Borşa mengepung dan merebut benteng Benedict dari Várad di Fenes (sekarang Finiș di Rumania) pada tanggal 23 Mei 1294. András mengadakan sidang umum dan melarang Borşa.  Menurut sejarahwan Attila Zsoldos, ia menjadikan Nicholas Kőszegi sebagai palatin pada kesempatan ini. András mengepung benteng Borşa di Adorján (sekarang Adrian di Rumania). Pengepungan tersebut berlangsung tiga bulan sebelum benteng tersebut jatuh ke tangan András pada bulan Oktober. András menggantikan Roland Borşa dengan László III Kán sebagai voivode Transilvania, tetapi yang pertama menyimpan semua domainnya di tanah timur Tisza.

Lord Kroasia, Pavao Šubić kembali berbalik melawan András dan bergabung dengan perkemahan Károly Martell pada awal tahun 1295, tetapi Károly meninggal pada bulan Agustus. Dalam waktu dua bulan, wangsa Babonić juga memberontak terhadap András. Awal tahun berikutnya, Raja András yang baru saja menduda mengunjungi Wina dan mengatur pernikahan dengan putri Adipati Albrecht, Agnes. Wangsa Kőszegi segera memberontak. András mengumumkan perang terhadap pemberontak, dan Uskup agung Lodomér mengekskomunikasikannya. András dan Albrecht bersama-sama merebut benteng utama Kőszegi di Kőszeg pada bulan Oktober, tetapi tidak dapat menundukkan mereka. Ibunda András tampaknya telah meninggal pada akhir tahun karena referensi tentang kegiatannya hilang dari dokumen-dokumen kontemporer.

Máté III Csák, yang dijadikan palatin pada tahun 1296, berbalik melawan András pada akhir tahun 1297. Penasihat setia András, Uskup agung Lodomér, meninggal pada sekitar waktu yang sama. Pada awal bulan Februari 1298, András mengunjungi Albrecht dari Austria di Wina dan berjanji untuk mendukungnya melawan Adolf dari Nassau, Raja Jerman. András mengirim pasukan pembantu, dan Albrecht dari Austria mengalahkan Raja Adolf di dalam Pertempuran Göllheim pada tanggal 2 Juli.