相传他小时候和朋友汉布德一起击败海盗。不久后他得到当时的马六甲苏丹穆沙法沙（Sutlan Mudafar Sha，第五代苏丹）的赏识，并给予他出任海军司令的职位。据记载他为人很具正义感，在穆沙法沙任期间，打击海盗行动得到好评。

穆沙法沙去世之后，他儿子苏丹满速沙（Mansur Misura）登基。发生了汉布德和汉嘉伯（Hang Jebat）叛乱。汉布德和汉嘉伯想案杀苏丹满速沙，但是汉都亚发现了这个阴谋之后，杀掉了他的朋友汉布德和汉嘉伯。之后他带领马六甲进入黄金时期”，1475年汉都亚在马六甲去世。