From Empire of the Winds: The Global Role of Asia’s Great Archipelago, by Philip Bowring (I.B. Tauris, 2018), Kindle pp. 247-248:
The end of the Melaka sultanate was by no means the end of its influence on Islam and the Malay world. Melaka had inherited the language and culture of Srivijaya and hence of trading centres around the archipelago which had been part of the Srivijayan and Javanese systems. Melaka added the ingredient of Islam. For many Malay and Muslim seemed inseparable. Johor inherited the Melaka sultanate, and a family connection to the Melaka dynasty helped the development of the Perak sultanate. Though never a trading hub, Perak modelled itself on Melaka and became increasingly important as a source of tin and forest products. Malay Patani, with its family links to the Melaka sultanate, grew in importance as a trade rival to Siam, looking more to the north-east, to China, than to the south.
Exiles from Melaka were instrumental in spreading Islam. Johor played a leading role in the conversion of the Brunei ruler which took place shortly before the visit in 1521 of Ferdinand Magellan, who was much impressed by the wealth of the Brunei court and the size of Borneo island. (The name is a derivation of ‘Brunei’. The Indonesian name ‘Kalimantan’ derives from Sanskrit and means ‘burning hot island’.)
‘Boni’, as Brunei was known to the Chinese, was a relatively late addition to the Chinese links. It had only first been officially noted in 971 with a mission which advised that it was 30 sailing days away from Champa and 45 from Srivijaya. They brought camphor, turtle shells and documents with unknown characters written on a glossy material which they rolled up. The envoys described some aspects of their country: their use of longbows and brass armour, finger rings for marriage, water buffaloes for ploughing, coconut liquor to drink, and rice, fish, fowls and goats to eat.
Regular trade with China did not develop until much later, spurred by a mission in 1405. Brunei was well placed for trade links with Champa, Luzon and the eastern islands, as well as with Java and Sumatra, and expanded its influence along the Borneo coast. Islam, to which its ruler converted in the mid fifteenth century, strengthened Brunei’s trading role and it expanded its hegemony to include the Sulu archipelago and Luzon’s two trading settlements on Manila bay. The southern one was called ‘Seludong’ by Malays, though to local Tagalogs it was known as ‘Maynila’, after a flowering mangrove. Thus for 60 years, between the Portuguese capture of Melaka and Spain taking Manila in 1571, Malay Islam expanded its reach partly thanks to the loss of Melaka.
Brunei for a long time was the only Islamized part of Borneo. Farther east, Islam advanced with trade. Ternate in the Malukus, centre of the clove trade, was an early convert. By then, however, Christianity was hard on its heels in the Spice Islands, thanks to the Portuguese sending priests. Among the first was one of the founders of the Jesuit order, Francis Xavier, who visited Ambon and other islands before moving on to China and Japan. But on all sides trade and power interests could lead to religious compromises. Thus Muslim Ternate allowed the Portuguese to build a fort even while it was trying to Christianize other islands.
Far Outliers 