 Though it is unclear when the title was first used, the Sultanate of Malacca had several influential bendaharas.The most famous is Tun Perak.Under Tun Perak's service which spanned several sultans, Malacca reached its height in the late 15th century.