This is the alternate history of Malaya (known today as Malaysia) in the 15th century in general, not limited only to the year of 1500.
The Malay Sultanate of Malacca
Malacca is now a state in the country of Malaysia, but once upon a time, it stands on its own.
At some point of the era of Malacca's Sultan Mansur Shah ruling, he had dispatched Tun Perpatih Putih to Ming (China), to invite and bring Princess Han Li Po to Malacca. The reason is Princess Hang Li Po is to be married with the Sultan. The chinese princess adopted Islam, and the Malay culture and lifestyle.
Apart from coming to Malacca to marry the Sultan, the princess also came with the Chinese delegacy to help the Malays from the attack of the Siamese. Because of this, along with the Princess are wairriors from China including the infamous four; Han Too Ah, Han Jee Fat, Han Lee Kirr, and Han Lee Kiew.
The Famous Five
The four chinese warriors of Han Too Ah, Han Jee Fat, Han Lee Kirr, and Han Lee Kiew, also migrate to Malacca and adopting Islam and the Malay's culture. Their Muslim name each are: Hang Tuah, Hang Jebat, Hang Lekir and Hang Lekiu. Eventually, they become close friends with a Malay warrior called Kasturi. Together, the five fought for Malacca and the Malay race whole heartedly. Because of this, Kasturi was unofficially given the title 'Hang' to suit him with his friends' names. He is known more as Hang Kasturi, rather than just Kasturi.
Apart from what most believe; the five are all of Malay racial background, evidence shows only Hang Kasturi was a true Malay.