According to ancient Chinese, Indian and Javanese manuscripts, western coastal cities of Borneo had become trading ports, part of their trade routes, since the first millennium. In Chinese manuscripts, gold, camphor, tortoise shells, hornbill ivory, rhinoceros horn, crane crest, beeswax, lakawood (a scented heartwood and root wood of a thick liana, Dalbergia parviflora), dragon's blood, rattan, edible bird's nests and various spices were among the most valuable items from Borneo.
The Indians named Borneo as Suvarnabhumi (the land of gold) and also Karpuradvipa (Camphor Island), which includes the western part of the island shared with Sumatra. The Javanese named Borneo as Puradvipa, or Diamond Island. Archaeological findings in the delta river of Sarawak reveal that the area was once a thriving trading centre between India and China from the 500's until about 1300 AD.
One of the earliest evidence of Hindu influence in Southeast Asia were stone pillars which bears inscriptions in the Pallava script found in Kutai along the Mahakam River in East Kalimantan dated around the second half of the 300's AD. In the 14th century, almost all coastal parts of Borneo were under the control of Majapahit kingdom as is written in the Javanese Nagarakretagama document (ca. 1365) and it was called Nusa Tanjungnagara.
The name of a trading port city in Borneo is Tanjungpura in the Nagarakretagama; the same name written in another Javanese Pararaton document (ca. 1355). In the 15th century, the Majapahit rule exerted its influence in Borneo. Princess Junjung Buih, the queen of the Hindu kingdom of Negara Dipa (situated in Candi Agung area of Amuntai) married a Javanese prince, Prince Suryanata, and together they ruled the kingdom which is a tributary to the Majapahit Empire (1365).
In this way, it became a part of Nusantara. Along the way, the power of Negara Dipa weakened and was replaced by the new court of Negara Daha. When Prince Samudra (Prince Suriansyah) of Negara Daha converted to Islam and formed the Islamic kingdom of Banjar, it inherited some of the areas previously ruled by the Hindu kingdom of Negara Daha.
The Sultanate of Brunei, during its golden age from the 15th century to the 17th century, ruled a large part of northern Borneo. In 1703 (other sources say 1658), the Sultanate of Sulu received North Borneo from the Sultan of Brunei, after Sulu sent aid against a rebellion in Brunei.
During the 1450s, Shari'ful Hashem Syed Abu Bakr, an Arab born in Johor, arrived in Sulu from Malacca. In 1457, he founded the Sultanate of Sulu; he then renamed himself "Paduka Maulana Mahasari Sharif Sultan Hashem Abu Bakr". Subsequently HM Sultan Jamalul Ahlam Kiram (1863–1881), the 29th reigning Sultan of Sulu, leased North Borneo in 1878 to Gustavus Baron de Overbeck and Alfred Dent, representing the British North Borneo Company in what is now the Malaysian state of Sabah.
The company also exerted control on inland territories that were inhabited by numerous tribes. In the 19th century, coastal areas ruled by the Sultanate in the west of the island were gradually taken by the dynasty of James Brooke. The Brooke dynasty ruled Sarawak for a hundred years and became famous as the "White Rajahs".
By the 18th century, the area from Sambas to Berau were tributaries to the Banjar Kingdom, but this eventually shrunk to the size of what is now South Kalimantan as a result of agreements with the Dutch. In the Karang Intan Agreement during the reign of Prince Nata Dilaga (Susuhunan Nata Alam) (1808–1825), the Banjar Kingdom gave up its territories to the Dutch Indies which included Bulungan, Kutai, Pasir, Pagatan and Kotawaringin. Other territories given up to the Dutch Indies were Landak, Sambas, Sintang and Sukadana.
Source : Wikipedia
