Kerajaan Melayu berdiri hampir bersamaan dengan Kerajaan Sriwijaya, tetapi pada tahun 692 kerajaan ini telah dikuasai Sriwijaya.