each of their countries. Finally, the ruling classes embraced Islam and that further aided the permeation of the religion throughout the region. The ruler of the region's most important port, Malacca Sultanate, embraced Islam in the 15th century, heralding a period of accelerated conversion of Islam throughout the region as Islam provided a positive force among the ruling and trading classes. Gujarati Muslims played a pivotal role in establishing Islam in Southeast Asia. Trade and colonisation Trade among Southeast Asian countries has a long tradition. The consequences of colonial rule, struggle for independence, and in some cases war influenced the economic attitudes and policies of each country. Chinese From 111 BC to 938 AD northern Vietnam was under Chinese rule. Vietnam was successfully governed by a series of Chinese dynasties including the Han, Eastern Han, Eastern Wu, Cao Wei, Jin, Liu Song, Southern Qi, Liang, Sui, Tang, and Southern Han. Records from Magellan's voyage show that Brunei possessed more cannon than European ships, so the Chinese must have been trading with them. Malaysian legend has it that a Chinese Ming emperor sent a princess, Hang Li Po, to Malacca, with a retinue of 500, to marry Sultan Mansur Shah after the emperor was impressed by the wisdom of the sultan. Hang Li Poh's Well (constructed 1459) is now a tourist attraction there, as is Bukit Cina, where her retinue settled. The strategic value of the Strait of Malacca, which was controlled by Sultanate of Malacca in the 15th and early 16th century, did not go unnoticed by Portuguese writer Duarte Barbosa, who in 1500 wrote: "He who is lord of Malacca has his hand on the throat of Venice." (Venice was a major European trading partner, and goods were transported there via the Straight.) European Western influence started to enter in the 16th century, with the arrival of the Portuguese in Malacca, Maluku and the Philippines, the latter being settled by the Spanish years later, which they used to trade between Asia and Latin America. Throughout the 17th and 18th centuries the Dutch established the Dutch East Indies; the French Indochina; and the British Strait Settlements. By the 19th century, all Southeast Asian countries were colonised except for Thailand. European explorers were reaching Southeast Asia from the west and from the east. Regular trade between the ships sailing east from the Indian Ocean and south from mainland Asia provided goods