Sultan Iskandar Mahmud Badaruddin sebagai sultan Palembang langsung turut memprotes dengan menunjukkan adanya bukti dari kerajaan Sriwijaya, diantaranya prasasti Kota Kapur, prasasti Kedukaan Bukit, prasasti Telaga Batu, prasasti Talang Tuwo, prasasti Ligor, dan prasasti lainnya.
4. Kerajaan Samudera Pasai
Kerajaan Samudera Pasai merupakan kerajaan pertama di Indonesia yang bercorak Islam. Wilayah kekuasaannya berada di Sumatera bagian utara tepatnya di Kota Lhokseumawe dan Aceh Utara.
Masa kejayaan dari kerajaan Samudera Pasai adalah pada masa pemerintahan Sultan Zain Al-Abidin Malik Az-Zahir (1383-1405 M).
Sebagai kerajaan Islam tertua di nusantara, Samudera Pasai, ia meninggalkan beberapa bukti yang juga memiliki corak agama Islam.
Peninggalan kerajaan ini antara lain koin dirham, Cakra Donya, naskah surat Sulan Zain Al-Abidin dan makam-makam dari raja Samudera Pasai.
5. Kerajaan Gowa Talo