Pada pemerintahan di pusat, segala urusan menjadi tanggung jawab Mahapatih Amangkubumi yakni Gajah Mada, Demung, Kanuruhan, Rangga, dan Tumenggung. Kewajiban utama daerah bawahan hanya menyerahkan upeti tahunan dan menghadap raja pada waktu yang ditetapkan sebagai tanda kesetiaan, dan pengakuan terhadap kekuasaan Majapahit.
Sementara untuk mengawasi wilayah Majapahit yang sangat luas, kerajaan memiliki armada yang sangat besar dan ditakuti oleh negara-negara lain.
Armada tersebut ditempatkan di Lautan Teduh atau Samudera Pasifik dan di pantai utara Pulau Jawa. Selain itu, Majapahit juga menjalin persahabatan dengan negara-negara tetangga yang diistilahkan dengan Mitrekasatata.