Menurut Sejarah Melayu, setelah berjaya ‘menculik’ Tun Teja, Hang Tuah telah membawa puteri Bendahara Seri Amar Diraja Pahang itu berlindung di sebuah pulau kecil yang terletak berdekatan dengan Kuala Pahang. Pulau kecil tersebut masih wujud pada masa sekarang dan dinamakan Pulau Teja.
Pulau Teja
Dari situ, Hang Tuah telah melarikan Tun Teja
melalui Sungai Pahang terus ke Sungai Bera dan masuk ke Negeri Sembilan dan
keluar di Sungai Muar. Dari Muar, Hang Tuah telah belayar ke Selat Melaka dan
pulang ke istana Sultan Mansur Shah dan mempersembahkan puteri Bendahara Seri
Amar Diraja Pahang yang jelita, bernama Tun Teja Ratna Benggala Putri.
