To revive the fortune of Malayu in Sumatra, in the 1370s, a Malay ruler of Palembang despatched an envoy to the courtroom of the main emperor from the freshly set up Ming dynasty. He invited China to resume the tributary program, much like Srivijaya did quite a few generations before. Mastering this diplomatic manoeuvre, quickly King Hayam Wuruk de