Tun Teja Ratna Menggala,
pandai membelah lada sulah,
jikalau tuan tidak percaya,
mari bersumpah kalam Allah.
Pantun ini bukan sekadar rangkap puisi lama, tetapi mengandungi kisah seorang wanita yang kecantikannya memukau, kebijaksanaannya dikagumi dan takdirnya menjadi sebahagian daripada sejarah kegemilangan Melaka. Nama Tun Teja Ratna Menggala dikenang dalam Sulalatus Salatin sebagai puteri Bendahara Pahang, Seri Amar Bangsa Diraja, yang jelita, bijaksana dan memiliki daya tarikan luar biasa.
Di negeri Pahang, kecantikan Tun Teja menjadi buah mulut rakyat jelata. Tiada seorang pun wanita yang dapat menandingi serinya, bahkan para pembesar istana sendiri terpesona dengan keanggunannya. Bukan sahaja jelita, Tun Teja juga memiliki kebijaksanaan dan kepetahan dalam berbicara serta tangkas dalam segala urusan. Keistimewaannya itu menarik perhatian Sultan Abdul Jamal Syah, Sultan Pahang ketika itu, yang ingin menjadikannya permaisuri.
Namun, nasib Tun Teja berubah apabila Seri Wak Raja, utusan Sultan Mahmud Syah dari Melaka, menyampaikan kisah kecantikannya kepada baginda. Hati Sultan Melaka tertawan meskipun belum pernah menatap wajah Tun Teja. Keinginan baginda untuk memiliki Tun Teja begitu mendalam, namun halangan besar terletak pada hakikat bahawa Tun Teja sudah menjadi tunangan Sultan Pahang.
Sultan Mahmud Syah mengumumkan bahawa sesiapa yang berjaya membawa Tun Teja ke Melaka akan diberi anugerah tertinggi dan diampuni segala kesalahan. Mendengar titah itu, Hang Nadim melihat peluang keemasan untuk menebus segala dosa dan kesilapannya. Dengan akal dan kepintarannya, beliau merancang strategi yang penuh licik.
Hang Nadim berangkat ke Pahang dengan muslihat yang halus. Beliau mempergunakan seorang pelulut, wanita tua yang bertugas menyapu bedak wangi pada tubuh seorang puteri, untuk menyampaikan lulut yang telah dijampi. Wangian lulut itu bukan sekadar harum tetapi mempunyai daya pemikat yang menjadikan hati Tun Teja lembut dan cenderung kepada Melaka. Hatinya yang sebelum ini teguh sebagai tunangan Sultan Pahang mula goyah dan tanpa menyedari sepenuhnya pengaruh sihir halus itu, Tun Teja bersetuju untuk mengikut Hang Nadim ke Melaka.
Dalam gelap malam yang sepi, Hang Nadim membawa lari Tun Teja meninggalkan Pahang. Namun, kehilangannya segera disedari dan Sultan Abdul Jamal Syah mengerah seluruh angkatan untuk Hang Nadim. Kapal-kapal Pahang berlayar dengan penuh amarah, mengepung dan menyerang kapal Hang Nadim. Pertempuran di laut berlangsung sengit tetapi Hang Nadim yang cekap dalam peperangan berjaya melepaskan diri dan membawa Tun Teja hingga ke perairan Melaka.
Setibanya di Melaka, Tun Teja dipersembahkan kepada Sultan Mahmud Syah. Dengan penuh kegembiraan dan rasa bangga, baginda menerima Tun Teja sebagai permaisuri. Sebagai balasan atas jasanya, Hang Nadim dikurniakan anugerah tertinggi oleh Sultan Melaka.