Jika berlayar dengan kapal layar yang menggunakan tenaga angin dan manusia, maka perjalanan akan memakan waktu berbulan-bulan.
Kemungkinan endapan lumpur Sungai Mahakam dalam masa berabad-abad tahun itu telah meninggalkannya jauh.
Sehingga dapat memberikan gambaran bahwa Kerajaan Kutai Martapura telah mengadakan hubungan dengan negara atau kerajaan lain pada waktu itu.
1. Kerajaan Kediri
Baca Juga:Sejarah Kerajaan Sadurengas dari Awal Berdiri Hingga Jadi Kesultanan Paser
Hubungan dua kerajaan ini diabadikan dalam perkawinan yang disyairkan Ganda Kesuma dalam cerita Galuh Meminang.
Cerita tersebut adalah kebimbangan Ratu Kirana atau Candera Kirana untuk memilih satu dian tara dua ksatria yaitu Panji Waning Pati yang disamakan dengan Kuda Karta dan Ratu Seberang Indera Paruta yang disamakan dengan Putera Raja Martapura.
2. Kerajaan Majapahit
Maharaja Indera Mulia pergi ke Kerajaan Majapahit di masa pemerintahan Hayam Wuruk (Brawijaya III) dan Mahapatihnya Rakryan Gajah Mada untuk menuntut ilmu.
Pada masa ini Kerajaan Kutai Martapura sudah tidak sejaya dulu lagi karena sudah banyak mendapat saingan dari Kerajaan Kutai Kertanegara.
Baca Juga:Ritual Lom Plai, Pesta Panen Padi Ala Suku Dayak Wehea yang Sakral
3. China
