The name Maluku is thought to have been derived from the term used by Arab traders for the region, Jazirat al-Moluk ("the island of the kings"), from the word malik (pl. moluk) . However, since the name itself has been mentioned in a 14th century Majapahit eulogy, Nagarakretagama, that predates the arrival of Islam in Maluku at the late fifteenth century, other sources claim that the name is come from local language which means the head of a bull or the head of something large. Arab merchants began to arrive in the 14th century, bringing Islam. Peaceful conversion to Islam occurred in many islands, especially in the centres of trade, while aboriginal animism persisted in the hinterlands and more isolated islands. Archaeological evidence here relies largely on the occurrence of pigs' teeth, as evidence of pork eating or abstinence therefrom. The most significant lasting effects of the Portuguese presence was the disruption and reorganization of the Southeast Asian trade, and in eastern Indonesia—including Maluku—the introduction of Christianity. The Portuguese had conquered the city state of Malacca in the early 16th century and their influence was most strongly felt in Maluku and other parts of eastern Indonesia. After the Portuguese annexed Malacca in August 1511, one Portuguese diary noted 'it is thirty years since they became Moors'- giving a sense of the competition then taking place between Islamic and European influences in the region. Afonso de Albuquerque learned of the route to the Banda Islands and other 'Spice Islands', and sent an exploratory expedition of three vessels under the command of António de Abreu, Simão Afonso Bisigudo and Francisco Serrão. On the return trip, Francisco Serrão was shipwrecked at Hitu island (northern Ambon) in 1512. There he established ties with the local ruler who was impressed with his martial skills. The rulers of the competing island states of Ternate and Tidore also sought Portuguese assistance and the newcomers were welcomed in the area as buyers of supplies and spices during a lull in the regional trade due to the temporary disruption of Javanese and Malay sailings to the area following the 1511 conflict in Malacca. The spice trade soon revived but the Portuguese would not be able to fully monopolize nor disrupt this trade. Allying himself with Ternate's ruler, Serrão constructed a fortress on that tiny island and served as the head of a mercenary band of Portuguese seamen under the service of one of the two local feuding sultans who controlled most of the spice trade. Both Serrão and Ferdinand Magellan, however, perished before they could meet one another. The Portuguese first landed in Ambon in 1513, but it only became the new centre for their activities in Maluku following the expulsion from Ternate. European power in the region was weak and Ternate became an expanding, fiercely Islamic and anti-European state under the rule of Sultan Baab Ullah (r. 1570–1583) and his son Sultan Said.