Pada suatu ketika ada seorang pemuda yang bernama Hang Tuah, anak Hang Mahmud. Mereka bertempat tinggal di Sungai Duyung. Pada saat itu, semua orang di Sungai Duyung mendengar kabar tentang Raja Bintan yang baik dan sopan kepada semua rakyatnya.

Ketika Hang Mahmud mendengar kabar itu, Hang Mahmud berkata kepada istrinya yang bernama Dang Merdu, "Ayo kita pergi ke Bintan, negeri yang besar itu, apalagi kita ini orang yang miskin. Lebih baik kita pergi ke Bintan agar lebih mudah mencari pekerjaan." Lalu pada malam harinya, Hang Mahmud bermimpi bulan turun dari langit.

Cahayanya penuh di atas kepala Hang Tuah. Hang Mahmud pun terbangun dan mengangkat anaknya serta menciumnya. Seluruh tubuh Hang Tuah berbau seperti wangi-wangian. Siang harinya, Hang Mahmud pun menceritakan mimpinya kepada istri dan anaknya. Setelah mendengar kata suaminya, Dang Merdu pun langsung memandikan dan melulurkan anaknya.

Setelah itu, ia memberikan anaknya itu kain, baju, dan ikat kepala serba putih. Lalu Dang Merdu memberi makan Hang Tuah nasi kunyit dan telur ayam, ibunya juga memanggil para pemuka agama untuk mendoakan selamatan untuk Hang Tuah. Setelah selesai dipeluknyalah anaknya itu. Lalu kata Hang Mahmud kepada istrinya, "Adapun anak kita ini kita jaga baik-baik, jangan diberi main jauh-jauh.

Keesokan harinya, seperti biasa Hang Tuah membelah kayu untuk persediaan. Lalu ada pemberontak yang datang ke tengah pasar, banyak orang yang mati dan luka-luka. Orang-orang pemilik toko meninggalkan tokonya dan melarikan diri ke kampong. Gemparlah negeri Bintan itu dan terjadi kekacauan di mana-mana. Ada seorang yang sedang melarikan diri berkata kepada Hang Tuah, "Hai, Hang Tuah, hendak matikah kau tidak mau masuk ke kampung?"

Maka kata Hang Tuah sambil membelah kayu, "Negeri ini memiliki prajurit dan pegawai yang akan membunuh, ia pun akan mati olehnya." Waktu ia sedang berbicara,ibunya melihat bahwa pemberontak itu menuju Hang Tuah sambil menghunuskan kerisnya. Maka ibunya berteriak dari atas toko, katanya, "Hai, anakku, cepat lari ke atas toko!"

Hang Tuah mendengarkan kata ibunya, ia pun langsung bangkit berdiri dan memegang kapaknya menunggu amarah pemberontak itu. Pemberontak itu datang ke hadapan Hang Tuah lalu menikamnya bertubi-tubi. Maka Hang Tuah pun melompat dan mengelak dari tikaman orang itu. Hang Tuah lalu mengayunkan kapaknya ke kepala orang itu, lalu terbelah kepala orang itu dan mati.Maka kata seorang anak yang menyaksikannya, "Dia akan menjadi perwira besar di tanah Melayu ini." Terdengarlah berita itu oleh keempat kawannya, Hang Jebat, Hang Kasturi, Hang Lekir, dan Hang Lekiu. Mereka pun langsung berlari-lari mendapatkan Hang Tuah. Hang jebat dan Hang Kesturi bertanya kepadanya, "apakah benar engkau membunuh pemberontak dengan kapak?"