Parameswara is the ruler of Malacca was named Parameswara. He had been driven out of Sumatra for his rebellious actions against the Javanese overlord of Palembang. Despite the ruler's internal conflicts, Zheng He ultimately was able to establish good trade relations with Malacca.