"Look to the East, for everything the light touches is our kingdom."
From 1299 CE, Singapore was an independent kingdom founded by Sri Tri Buana, a.k.a. Sang Nila Utama, who named the place ("Lion City/Polity/Place/Kingdom") when he misidentified a tiger or a golden cat, and which received official recognition from the Chinese Emperor by 1320. Things couldn't last forever, and Singapura was (re)conquered by the Majapahit Empire in 1398 CE, and the last king, Iskandar Shah, fled to Melaka to found a new kingdom there.
Your challenge, with any PoD after 1299 CE, is to have the Empire of Singapura instead dominate its neighbours and become the hegemon of the Malay Archipelago, latest by 1511 CE, which is when the Portuguese IOTL conquered Melaka.
- 100 points if it also rules over a significant chunk of what is now Peninsular Malaysia.
- 1000 points if, in addition, it manages to annex or vassalise portions of Indochina.
- 10000 points if, in addition, it manages to defeat at least one army of the Delhi Sultanate or the Yuan (or Ming) Dynasty in any kind of pitched battle.
- Infinite points if it colonises any part of northern Australia.