Sejarah mencatat bahwa pada masa pemerintahan Hayam Wuruk (1350-1389), wilayah kekuasaan Majapahit meliputi seluruh Indonesia, bahkan sampai ke Siam, Birma, Kamboja, Amman, India, dan Cina. Sebelumnya, pada abad ke-7, Kerajaan Sriwijaya, yang berpusat di Sungai Kapur, Riau, pernah memiliki daerah kekuasaan meliputi Tulang Bawang (Lampung), Pulau Bangka (dekat Palembang), Jambi (Sungai Batanghari), Kerajaan Kaling dan Mataram (Jawa Tengah), serta Kedah (Semenanjung Melayu/Malaysia), hingga Tanah Genting Kra (Malaysia). Dalam perkembangannya, Sriwijaya menjadi pusat perdagangan terbesar di Asia Tenggara, bahkan hingga di Cina dan India. Sriwijaya juga menjadi pusat dan pintu perdagangan antara Indonesia dengan Barat. Kedua kerajaan tersebut memiliki kesamaan: meraih kejayaan dengan mengembangkan wilayah perairannya yang luas dan memiliki armada laut yang kuat.