Mendam Berahi
Cerita menurut Hikayat Hang Tuah

Dalam Hikayat Hang Tuah, diceritakan bahwa kapal ini dibuat untuk keperluan raja Melaka melamar putri Majapahit, bernama Raden Galuh Cendera Kirana (atau Raden Mas Ayu di versi lain), yang digambarkan memiliki wajah secantik bulan purnama yang bercahaya dan tubuh semurni emas. Pembangunan kapal ini memakan waktu 30−40 hari. Untuk mempercepat pekerjaan, sang Bendahara Melaka membaginya dalam beberapa kelompok: Hang Tuah mengerjakan haluan, para pembuat kapal ditunjuk mengerjakan bagian tengah, dan Bendahara mengerjakan buritan kapal. Pola hiasan dirancang oleh Hang Tuah, dan untuk ruang di antara tiang utama dan buritan dirancang oleh Bendahara Paduka Raja, dari haluan ke tiang utama juga dirancang oleh Hang Tuah, sedangkan Hang Jebat, Hang Lekir, Hang Lekiu serta semua penyanyi dan budak kerajaan mengerjakan ukirannya. Hang Tuah adalah orang yang mengusulkan penamaan "Mendam Berahi" untuk kapal ini.
Setelah selesai dibangun, Mendam Berahi berlayar ke Majapahit untuk membawa surat dan hadiah pada Betara (raja) Majapahit untuk menyampaikan keinginan raja Melaka. Berangkatnya Mendam berahi diawali dengan tembakan bedil sebagai penghormatan. Saat tiba di Majapahit, armada utusan Melaka menandakan kedatangannya dengan menembakkan bedil, yang membuat takut nelayan. Patih Karma Wijaya dan Hang Tuah memberi tahu bahwa ada tujuh kapal Melaka yang datang, bertujuan untuk melamar putri raja Majapahit. Beberapa cobaan dan ujian diberikan kepada rombongan Melayu untuk menguji kualitas mereka, dan pada akhirnya Hang Tuah diberikan gelar laksamana (bahasa Jawa: Penggawa agung) oleh Betara Majapahit.
Setelah urusan di Majapahit selesai, Mendam Berahi berlayar ke Tuban selama 7 hari, dan ke Jayakarta 3 hari 3 malam. Patih Karma Wijaya tetap tinggal di Jayakarta selama 7 hari menunggu kapal yang lain. Setelah semua kapal berkumpul mereka berlayar dan tiba di Palembang dalam beberapa hari. Patih Karma Wijaya dan Hang Tuah berhenti menunggu kapal-kapal yang lain. Setelah semua tiba, mereka berlayar menuju Melaka.
Sebelum raja Melaka pergi ke Jawa untuk menikahi putri Majapahit, beliau memerintahkan untuk dibuatkan 1 kapal lagi. Kapal ini didesain dengan bentuk Kumbang Nuri karena diperuntukkan untuk calon ratu Melaka dan dayang-dayangnya, selain itu juga karena desain itu dapat membawa beberapa meriam. Kapal itu dinamai Kota Segara Kuning (atau hanya Kota Segara) oleh sang raja. Rombongan kerajaan Melaka pergi berlayar ke Majapahit, sang raja dengan Hang Tuah, Hang Jebat, Hang Kasturi, Hang Lekir, dan Hang Lekiu menaiki Kota Segara, sedangan Patih Kerma Wijaya, Tun Bija Sura, dan semua pesuruh dan pembawa tanda kerajaan menaiki Mendam Berahi. Setelah pernikahan usai, Mendam Berahi kembali ke Melaka dengan rute Tuban-Jayakarta-Palembang. Sesampainya di Palembang, sang raja Melaka mendapat kabar bahwa Sang Jaya Nantaka telah mengirim 30 perahu dari Keling untuk menyampaikan kabarnya ke Melaka, tetapi 20 diantaranya dihancurkan Portugis.
Setelah beberapa waktu, Mendam Berahi digunakan oleh laksamana Hang Tuah untuk pergi ke Inderapura untuk mengkonfirmasi apakah Megat Terenggano, yang sedang berada di Inderapura, memang akan menyerang Melaka. Mendam Berahi juga digunakan Hang Tuah, Hang Jebat, dan Hang Kesturi untuk menghadap Majapahit, setelah datang utusan Majapahit bernama Rangga dan Barit Ketika mempertanyakan raja Melaka kenapa beliau tidak mengirim utusan kepada Majapahit. Hang Tuah menjawab bahwa alasan Melaka tidak mengirim utusan ke Majapahit adalah karena Melaka akan diserang oleh Megat Terenggano dan Raja Inderapura. Setelah urusan di Majapahit selesai, Mendam Berahi digunakan Hang Tuah untuk pergi ke benua Keling menanyakan kabar adik raja Melaka (Sang Jaya Nantaka) bersama dengan Tun Kesturi yang tahu bahasa Keling, dan telah dianugerahi nama Maharaja Setia. Mendam Berahi juga digunakan untuk menyerang negeri Inderapura.
Saat datangnya Portugis di Melaka (1509), laksamana Hang Tuah sedang sakit. Mendam Berahi berada di bawah komando Maharaja Setia. Mendam Berahi berhasil menabrak dan menenggelamkan 2 buah jalilah (sejenis kapal) Portugis. Melihat bahwa mereka kalah jumlah, armada Melaka mundur ke Melaka dan meminta laksamana Hang Tuah ikut berperang. Hang Tuah akhirnya setuju untuk ikut pertempuran. Kedua armada bertemu dan menyerang satu sama lain. Pada akhirnya, Hang Tuah tertembak dan jatuh ke air, sebelum akhirnya ditolong prajurit naik ke Mendam Berahi. Armada Melaka melarikan diri ke Melaka, tetapi melihat pemimpinnya juga terluka dan meminta dibawa kembali ke Portugal, armada Portugis juga mundur.
Dengan ancaman Portugis, raja Melaka memerintahkan laksamana Hang Tuah dan Maharaja Setia pergi ke benua Rum (Turki Ustmani) untuk membeli bedil dan meriam-meriam besar. Hang Tuah pergi naik Mendam Berahi dengan disertai dengan banyak perahu. Setelah 5 hari 5 malam ia sampai di Aceh, singgah di sana selama sekitar 12 hari. Setelah mendapat perbekalan yang cukup, Hang Tuah pergi ke pulau Dewa (Maladewa), sampai di sana setelah kira-kira 10 hari. Setelah berlayar 2 bulan, Mendam Berahi sampai di Jeddah. Hang Tuah, Maharaja Setia, dan rombongannya berlabuh untuk beberapa saat, berniat ke makam Siti Hawa. Mereka mencapainya dengan berjalan kaki 2 hari 2 malam ke Makkah, dan mengerjakan rukun Haji. Mereka juga pergi ke Madinah untuk menziarahi makam Nabi Muhammad dan sahabat-sahabatnya. Sekembalinya dari ziarah, rombongan berlayar 20 hari ke Mesir, dan singgah disana kira-kira 3 bulan lamanya untuk membeli bedil dan memuatkannya ke atas perahu. Hikayat Hang Tuah juga menceritakan bagaimana rombongan perahu dan kapal Melaka berlayar 17 hari dan sampai di Istanbul, namun sejatinya rute ini tidak dapat dilalui karena terusan Suez belum ada pada waktu itu. Walau bagaimanapun, di Rum mereka berhasil membeli sekitar 800 buah bedil ukuran besar dan kecil, ditambah 120 yang sebelumnya dibeli di Mesir. Rombongan sampai kembali di Melaka setelah sekitar 4 bulan berlayar.