Menurut kitab Kakawin Nagarakretagama pupuh XIII dan XIV, berikut adalah daerah-daerah yang diakui sebagai taklukan atau bawahan Majapahit (disebut sebagai mañcanagara). Negara-negara taklukan di Jawa tidak disebut karena masih dianggap sebagai bagian dari "mandala" kerajaan.Nama-nama di bawah ini adalah berdasarkan sumber naskah, baik dari Majapahit maupun naskah Melayu serta sumber Cina, namun sedikit bukti fisik yang tersisa mengenai pengakuan suatu daerah atas kekuasaan negara itu.Termasuk Kerajaan Sunda dan Madura, karena Majapahit mengklaim seluruh Tanah Jawa.[1][2][3]