苏丹国历史唯一可信的来源。但汉惹拔的故事，更传奇、更受欢迎。汉惹拔去世后，汉都亚继续为马六甲服务，带领马六甲进入“黄金时期”。后来，汉都亚奉苏丹马末沙之命追求传说中的金山公主(Puteri Gunung Ledang)，她叫金山公主因为她住在马六甲和柔佛边境的金山。据传说，公主见了汉都亚，她要满足以下一系列的要求才答应嫁给苏丹。该清单包括（一）建一条连接金山和马六甲的金桥；（二）建一条连接金山和马六甲的银桥；（三）准备七盘蚊子的心脏；（四）准备七盘小虫的心脏；（五）准备七瓶处女的眼泪；（六）准备一瓶嫩槟