Sulalatus Salatin

Kemudian ada pula sisipan cerita pengiriman utusan ke Makassar, yang kemudian pulang bersama seorang bangsawan Bugis yang hebat dan kemudian dikenal dengan nama Hang Tuah. Sementara dari versi lain Hang Tuah disebutkan hanyalah seorang nelayan dari Bintan namun memiliki kemahiran dalam silat, kemudian diangkat menjadi "laksamana" dan berperan dalam menjaga Malaka dari ancaman luar. Sementara kisah kunjungan utusan Raja Malaka kepada Raja Goa di Sulawesi tidak dijumpai pada versi Raffles, Abdullah, Dulaurier, Shellabear, Winstedt, Madjoindo dan lainnya. Kisah tersebut hanya terdapat pada naskah yang disebut ada di Dewan Bahasa dan Pustaka Malaysia saja. Kemungkinan munculnya kisah ini sangat berkaitan dengan cerita sebagaimana yang terdapat pada Tuhfat al-Nafis.