belt of East Asia and never battered by any typhoons, except for several tropical storms. History Prehistory The earliest known human settlement into the region existed 20,000–30,000 years ago, as evidenced by stone tools and food remains found by excavations along the Darvel Bay area at Madai-Baturong caves near the Tingkayu River. The earliest inhabitants in the area were thought to be similar to Australian aborigines, but the reason for their disappearance is unknown. In 2003, archaeologists discovered the Mansuli valley in the Lahad Datu District, which dates back the history of Sabah to 235,000 years. The archaeological site at Skull Hill (Bukit Tengkorak) in Semporna District is famed for being the largest pottery making site during the Neolithic Southeast Asian period. Sultanates of Brunei and Sulu influences During the 7th century AD, a settled community known as Vijayapura, a tributary to the Srivijaya empire, was thought to have existed in northwest Borneo. The earliest independent kingdom in Borneo, supposed to have existed from the 9th century, was Po Ni, as recorded in the Chinese geographical treatise Taiping Huanyu Ji. It was believed that Po Ni existed at the mouth of Brunei River and was the predecessor to the Bruneian Empire. As China had been under the conquest of Mongol Empire, all Chinese vassal state subsequently controlled by the Mongol emperors of China. Early in 1292, Kublai Khan is said to have sent an expedition to northern Borneo, before departing for the invasion of Java in 1293. As a result of this campaign, it is believed that many of his followers in addition to other Chinese traders eventually settled and established their own enclave at Kinabatangan River. In the 14th century, Brunei and Sulu was part of the Majapahit Empire but in 1369, Sulu and the other Philippine kingdoms successfully rebelled and Sulu even attacked Brunei which was still a Majapahit tributary, the Sulus specifically invaded Northeast Borneo at Sabah the Sulus were then repelled but Brunei became weakened. In 1370, Brunei transferred its allegiance to Ming dynasty of China. The Maharaja Karna of Borneo then paid a visit to Nanjing with his family until his death. He was succeeded by his son Hsia-wang who agreed to send tribute to China once every three years. After that, Chinese junks came to northern Borneo with cargoes of spices, bird nests, shark fins, camphor, rattan and pearls. More Chinese traders eventually settled