After the 1511 fall of Malacca to the Portuguese, exiled Sultan Mahmud Shah of the royal house of Melaka, withdrew from Teloh Naming to Ulu Muar. His people eventually settled in Pagoh and Bentayan. Mahmud Shah and his descendants founded the Johor Sultanate. Although Malacca had fallen to the Portuguese, Mahmud Shah and his son, Sultan Ahmad, had continued to attack the Portuguese in Malacca, up to 1526. Mahmud died in the Kampar Regency (modern Sumatra) in 1528 and was known posthumously as Marhum Kampar.

In the Sejarah Melayu (the Malay Annals), the boy who saved the fishing village of Temasek from the attacking swordfishes is not given a name. The name Hang Nadim was only given to a character in the story after later adaptions of the legend made its way into popular culture. This Nadim character appeared in a different chapter and is unrelated to the story of the boy who saved Temasek. It is mentioned in the traditional accounts that the swordfish attacks were the result of a curse because the reigning Maharajah had ordered the death of a pious man, Tun Jana Khateb, from Pasei.

In the Annals, the Raja plans to counter the attacks by having his countrymen stand in the sea to form a human barrier of legs along the shores of Temasek to protect the area. The number of swordfish, however, proved too numerous, and the plan only caused more lives to be lost. After that, Hang Nadim came forward and advised the Maharajah to build a barrier with banana stems instead. The effort was successful as the swordfishes' snouts were trapped by stems of the barricade. The Maharajah became furious because he had been publicly outwitted by a boy, so he hired assassins to murder the boy. Nadim lived on top of a hill. That night, the assassins murdered him in his sleep and all of his blood flowed into the hill. The name Bukit Merah is today called the "Red Hill").

• The Royal Malaysian Navy's Laksamana Class corvette KD Laksamana Hang Nadim (F134), is named after him.
• The Hang Nadim International Airport in Batam, Indonesia is named after him.
• Film Director Omar Rojik directed an adaption of Hang Nadim's story as told in the Malay Annals; the film is entitled "Singapura Dilanggar Todak" and was produced in 1962. This film ties together both the story of Tun Jana Khateb's visit and execution in Temasek, and Hang Nadim's later heroic act in saving the people from the attacks of the swordfish.