Menurut Hikayat Hang Tuah, kesultanan Melaka mempunyai sebuah lagi kapal bernama Kota Segara (bermaksud kubu lautan), yang dibina selepas Mendam Berahi pulang dari Majapahit dan digunakan untuk mengiringi rombongan diraja Melaka untuk berkahwin dengan puteri Majapahit. Kapal ini direka khas untuk dapat membawa beberapa meriam. Lihat Schap 2010a, halaman 126–127 dan Salleh 2013, halaman 264–265. Schap, Bot Genoot, penyunting (2010a). Hikayat Hang Tuah I. Jakarta: Pusat Bahasa. ISBN978-979-069-058-5.CS1 maint: ref=harv (link) Salleh, Muhammad Haji, penyunting (2013). Hikayat Hang Tuah Jilid 1. Jakarta: Phoenix Publishing. ISBN978-602-7689-50-3.CS1 maint: ref=harv (link)
Nama raja Melaka yang meminta pembinaan kapal ini tidak tercatat. Sesetengah orang percaya dia adalah Mansur Shah (memerintah 1459−1477), tetapi kronologi dalam Hikayat Hang Tuah tidak jelas: Portugis dan bahasa mereka sudah diketahui pada masa ini (walaupun Portugis hanya tiba pada tahun 1509), selain itu dikatakan bahawa Hang Tuah hidup pada masa yang sama dengan Gajah Mada (meninggal tahun 1364). Namun, kewujudan Portugis menunjukkan kapal ini kononnya wujud antara tahun 1509−1511. Lihat Adam 2016, halaman 149−150 Adam, Ahmat (2016). Antara Sejarah dan Mitos: Sejarah Melayu & Hang Tuah dalam Historiografi Malaysia. Petaling Jaya: Strategic Information and Research Development Centre.CS1 maint: ref=harv (link)
Sang Jaya Nantaka ialah adik kepada raja Melaka yang telah diusir dari kerajaan oleh abangnya kerana dikhabarkan akan menjatuhkan raja. Sang Jaya Nantaka akhirnya diiringi oleh seorang saudagar ke benua Keling (India) dan dilantik menjadi raja di sana. Sang Jaya Nantaka tetap menghantar berita kepada saudaranya di Melaka setelah menjadi raja. Lihat Schap 2010a, halaman 76–99 dan Salleh 2013, halaman 175–216. Schap, Bot Genoot, penyunting (2010a). Hikayat Hang Tuah I. Jakarta: Pusat Bahasa. ISBN978-979-069-058-5.CS1 maint: ref=harv (link) Salleh, Muhammad Haji, penyunting (2013). Hikayat Hang Tuah Jilid 1. Jakarta: Phoenix Publishing. ISBN978-602-7689-50-3.CS1 maint: ref=harv (link)
Koek 1886, m/s. 121-122. Koek, E. (1886). "Portuguese History of Malacca". Journal of the Straits Branch of the Royal Asiatic Society. 17: 117–149.CS1 maint: ref=harv (link)Rencana ini mengandungi teks dari sumber yang berada dalam domain awam.
Halimi, Ahmad Jelani (2023, June 20). Mendam Berahi: Antara Realiti dan Mitos [Seminar presentation]. Kapal Mendam Berahi: Realiti atau Mitos?, Melaka International Trade Centre (MITC), Malacca, Malaysia. https://www.youtube.com/watch?v=Uq3OsSc56Kk