SELAMA memimpin, Hayam Wuruk merupakan raja yang berhasil membawa Kerajaan Majapahit ke puncak kejayaan. Sejumlah wilayah berhasil dikuasai, tak hanya di sekitar Jawa Timur saja. Wilayah yang dikuasai itu lantas diberi label negara bawahan atau daerah.
Dalam struktur pemerintahan dan susunan birokrasi yang teratur semasa pemerintahan Hayam Wuruk, raja dianggap sebagai penjelmaan dewa dan memegang otoritas politik tertinggi. Sebagai kepala pemerintahan raja Majapahit bergelar Bhatara Prabhu (Bhre Prabhu) atau Sri Maharaja.
Dikisahkan dari buku "Hitam Putih Mahapatih Gajah Gajah Mada" tulisan Sri Wintala Achmad, pejabat pemerintahan di bawah raja yaitu Mahapatih Amangkubumi, yang bertugas untuk memberi perintah atau arahan tentang jalannya pemerintahan di negara bawahan atau daerah. Kakawin Negarakertagama mengisahkan bahwa para patih negara bawahan dan para pembesar pejabat lainnya berkumpul di Kepatihan Majapahit yang dipimpin oleh Mahapatih Amangkubumi Gajah Mada.
Di bawah Raja Hayam Wuruk, terdapat sejumlah raja daerah yang disebut Paduka Bhattara. Mereka biasanya merupakan saudara atau kerabat dekat raja yang bertugas mengumpulkan penghasilan kerajaan, penyerahan upeti dan pertahanan kerajaan di wilayahnya masing-masing.
Baca juga: Misteri Serangan Balasan Kerajaan Sunda ke Majapahit Usai Perang Bubat
Prasasti Wingun Pitu menyebutkan bahwa pemerintahan Majapahit dibagi menjadi 14 daerah bawahan yang dipimpin oleh seseorang bergelar Bhre. Daerah-daerah bawahan tersebut yakni Daha yang dipimpin oleh Bhre Daha yakni Dyah Wijat Sri Rajadewi, adik kandung dari Tribhuwana Tunggadewi, ibu dari Hayam Wuruk, Wengher yang dipimpin oleh Raja Wijayarajasa, Matahun yang dipimpin oleh Raja Rajasawardhana.
Kemudian keempat yakni Lasem yang dipimpin oleh Bhre Lasem, Pajang yang dipimpin oleh Bhre Pajang Paguhan yakni Raja Singawardhana, Kahuripan dipimpin oleh ibu Hayam Wuruk Tribhuwana Tunggadewi.
Selanjutnya ketujuh ada Singasari yang dipimpin oleh Kertawsrdhana, ayah dari Raja Hayam Wuruk, Mataram dipimpin oleh Bhre Mataram yakni Wikramawardhana, keponakan dari Hayam Wuruk, Wirabhumi yang dipimpin oleh Bhre Wirabhumi yakni putra dari Hayam Wuruk dan selirnya, Pawanuhan dipimpin oleh putri Surawardhani. Serta tiga daerah yakni Jagaraga, Kabalan, dan Singapura.