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.
Raden Demang Béhé, head of the Ot-Danom-Dayaks in Ambalu (Upper-Melawi river), Central-Borneo. Photographed between 1890 and 1920