notion of exclusivity and finality is seemingly incompatible with other religions, including the Chinese concept of heavenly harmony and the Son of Heaven as its enforcer. The integration of the traditional East Asian tributary system with China at the centre Muslim Malays and Indonesians exacted a pragmatic approach of cultural Islam in diplomatic relations with China. Chinese treasure voyages By the end of the 14th century, Ming China had conquered Yunnan in the South, yet it had lost control of the Silk Road after the fall of the Mongol Yuan dynasty. The ruling Yongle Emperor resolved to focus on the Indian Ocean sea routes, seeking to consolidate the ancient Imperial Tributary System, establish greater diplomatic and military presence, and widen the Chinese sphere of influence. He ordered the construction of a huge trade and representation fleet that, between 1405 and 1433, undertook several voyages into Southeast Asia, India, the Persian Gulf, and as far as East Africa. Under the leadership of Zheng He, hundreds of naval vessels of then unparalleled size, grandeur, and technological advancement and manned by sizeable military contingents, ambassadors, merchants, artists and scholars repeatedly visited major Southeast Asian principalities. The individual fleets engaged in a number of clashes with pirates and occasionally supported various royal contenders. However, pro-expansionist voices at the court in Beijing lost influence after the 1450s, and the voyages were discontinued. The protraction of the ritualistic ceremonies and scanty travels of emissaries in the Tributary System alone was not sufficient to develop firm and lasting Chinese commercial and political influence in the region, especially during the impending onset of highly competitive global trade. During the Chenghua period of the Ming Dynasty, Liu Daxia, who later became the Shangshu of the Ministry of War, hid or burned the archives of Ming treasure voyages. Early modern era European colonisation The earliest Europeans to have visited Southeast Asia were Marco Polo during the 13th century in the service of Kublai Khan and Niccolò de' Conti during the early 15th century. Regular and momentous voyages only began in the 16th century after the arrival of the Portuguese, who actively sought direct and competitive trade. They were usually accompanied by missionaries, who hoped to promote Christianity. Portugal was the first European power to establish a bridgehead on the lucrative maritime Southeast Asia trade route, with the conquest of the Sultanate of Malacca in 1511. The Netherlands and Spain followed