History of Sabah

The history of Sabah can be traced back to about 23–30,000 years ago when evidence suggests the earliest human settlement in the region existed. The history is interwoven with the history of Brunei and the history of Malaysia, which Sabah was previously part of and is currently part of respectively. The earliest recorded history of Sabah being part of any organised civilisation began in the early 15th century during the thriving era of the Sultanate of Brunei. Prior to this, early inhabitants of the land lived in predominantly tribal societies, although such tribal societies had continued to exist until the 1900s. The eastern part of Sabah was ceded to the Sultan of Sulu by the Sultan of Brunei in 1658 for the former helping a victory over Brunei enemies, but many sources stated it had not been ceded at all. By the late 19th century, both territories previously owned by Sultan of Brunei and Sultan of Sulu was granted to British syndicate and later emerged as British North Borneo under the management of the North Borneo Chartered Company. Sabah became a protectorate of the United Kingdom in 1888 and subsequently became a Crown colony from 1946 until 1963, during which time it was known as Crown Colony of North Borneo. On 16 September 1963, Sabah merged with Malaya, Sarawak and Singapore (left in 1965) to form Malaysia.

Jesselton, circa 1911.

Prehistoric Sabah

Entrance to the Madai Cave.

During the Last Glacial Maximum about 20,000 years ago, Sabah and the rest of Borneo island was connected to mainland Asia in a landmass known as the Sundaland. Subsequent deglaciation, which caused global sea level to rise, resulted in the Sundaland being submerged, separating Borneo from the rest of Asia. Earliest human settlement in the region is believed to have dated back about 20,000–30,000 years ago. These early humans are believed to be Australoid or Negrito people, but the reason for their sudden disappearance is unknown. Stone tools and artefacts have been found in Madai and Baturong caves and in the archaeological site in Lake Tingkayu near the district of Kunak which were estimated to date back from 28,000 to 17,000 years ago. The tools found there were considered advanced for its period. There was evidence of human cave-dwellings around 15,000–6,000 years ago. An ongoing 2012 study by Universiti Sains Malaysia and Sabah State Museum revealed the discovery of stone tools in Mansuli Valley near Lahad Datu believed to be 235,000 years old, and in another site in Kampung Lipasu, Bingkor believed to be at least 200,000 years old. These recent findings suggests that human settlement in Sabah and Malaysia have existed much earlier than previously thought, which is about 40,000 years ago in Niah Caves, Sarawak.

The earliest ascertained wave of human migration, believed to be Austronesian, occurred around 5,000 years ago. This wave of migration is believed to represent the time when the indigenous hill people of present-day Sabah had first arrived, namely the Murut, Lundayeh, Kadazan-Dusun and Orang Sungai, while Brunei Malays settlement appeared somewhat later. It is believed that some Australoid or Negrito people have interbred with later Austronesian migrants and remained in Borneo, while others have migrated to other places such as Melanesia, the Lesser Sunda Islands and Australia continent. Some anthropologists such as S.G. Tan and Thomas R. Williams believe that the Austronesian are more closely related to a number of indigenous groups in the Philippines and Formosa (Taiwan) than to the indigenous peoples of neighbouring Sarawak and Kalimantan, These claims were also supported by the findings of Charles Hose and William McDougall in their account of the "Pagan Tribes of Borneo".

Pre-15th century

The presence of Chinese junk in northern Borneo on Kinabatangan as photographed by Martin and Osa Johnson in 1935, both the sultanates of Brunei and Sulu have been traditionally engaging trade with the dynasties of China and the arrival of Chinese junks was continued until the British colonial times.

During the 7th century CE, a settled community known as Vijayapura, a tributary to the Srivijaya empire, was thought to have been the earliest beneficiary to the Bruneian Empire existing around the northeast coast of Borneo, founded by the Funan Prince among the early coastal Dusun people. Another kingdom which was suspected to have existed according to Chinese records beginning the 9th century was P'o-ni, also founded by the ancient Dusun people. It was believed that Po-ni existed at the mouth of Brunei River and was the predecessor to the Sultanate of Brunei.

The Brunei Annals in 1410 mentioned about a Chinese settlement or province centring in the Kinabatangan Valley in the east coast surrounding Kinabatangan River founded by a man known as Ong Sum Ping. This is consistent with the recent discovery of timber coffins in the Agop Batu Tulug cave in the Kinabatangan Valley, belong to the Dusun Sukang tribe. The coffins, adorned with carvings believed to resemble similar cultural practices in China and Vietnam, are believed to date back from around 700 to 1,000 years ago (11th to 14th century). From the 14th century, the Majapahit empire expanded its influence towards Brunei and most of the coastal region of Borneo.

Bruneian Empire and the Sulu Sultanate

Main articles: Bruneian Empire, Brunei Civil War, and Sultanate of Sulu

The Sultanate of Brunei began after the ruler of Brunei embraced Islam, and was established by the Bruneian Murut or Lun Bawang; some also suggested the Bisaya (Dusunic speaker) who established the early stage of Bruneian Empire. Some sources indicate that this had occurred around 1365 CE after the ruler, Awang Alak Betatar, converted into Islam and became known as Muhammad Shah. Other sources suggests that the conversion occurred much later around 1514 to 1521 CE, albeit, under the same person. During the same period, trade relations flourished, and intermarriages among the native peoples of Borneo with Chinese and Arab traders became common. The intermixing of blood resulted in a distinct breed both in physical stature and features. Prior to the expansion of the Sultanate of Brunei, most of the coastal region of Borneo then came under the rule of the Bruneian Empire during the reign of the fifth sultan known as Bolkiah between 1485 and 1524, with the Sultanate's thalassocracy extended over Sabah, Sulu Archipelago and Manila in the north, and Sarawak until Banjarmasin in the south. This was during the period when the Sultanate was in its 'golden era'.

In 1658, the Sultan of Brunei ceded the northern and eastern portion of Borneo to the Sultanate of Sulu in compensation for the latter's help in settling the Brunei Civil War in the Brunei Sultanate. The Sultan of Brunei continued to loosely govern the west coast of Sabah. Many Brunei Malays migrated to this region during this period, although the migration has begun as early as the 15th century after the Brunei conquest of the territory. While the thalassocratic Brunei and Sulu sultanates controlled the western and eastern coasts of Sabah respectively, the interior region remained largely independent from either kingdoms. Since the late 18th century, the seafaring Bajau-Suluk people also arrived from the Sulu Archipelago and started to settling in the coasts of north and eastern Borneo. It is believed that they were fleeing from the oppression of the Spanish colonies in their region.

• 
  The extent of the Bruneian Empire in the 15th century, under Sultan Bolkiah rule.
• 
  The extent of the Sultanate of Sulu in 1822.

British North Borneo

Main articles: North Borneo and Madrid Protocol of 1885

The first recorded ascent to the highest peak of Mount Kinabalu was made in 1851 by Hugh Low. In 1964, the region was designated as Kinabalu National Park and it was declared a World Heritage Site in 2000.

In 1761, Alexander Dalrymple, an officer of the British East India Company, concluded an agreement with the Sultan of Sulu to allow him to set up a trading post in the region. This plan, together with other attempts to build a settlement and a military station centring on Balambangan Island, proved to be a failure. A map by Dalrymple of North Borneo is exhibited in the National Museum of Scotland. There was minimal foreign interest in this region afterward and control over most parts of north Borneo seems to have remained loosely under the Sultanate of Brunei. In 1846, the island of Labuan on the west coast of Sabah was ceded to Britain by the Sultan of Brunei and in 1848 it became a British Crown Colony. Labuan became a base for British operations against piracy in the region. The first recorded ascent of Mount Kinabalu, the highest mountain in Borneo, was made in 1851 by British Malaya colonial administrator and naturalist Hugh Low. The highest peak and the deep gully of the mountain was later named after him.

In 1865, the American Consul General of Brunei, Charles Lee Moses, obtained a 10-year lease over North Borneo from the Sultan of Brunei Abdul Momin. Ownership was then passed to an American Trading Company of Borneo owned by Joseph William Torrey, Thomas Bradley Harris and some Chinese merchants. They set up a base and settlement in Kimanis and the Sultan of Brunei appointed Torrey as "The Rajah of Ambong and Marudu". His fortress "Ellena" was located in Kimanis with hundreds of Iban trackers led by Lingkanad. Torrey returned to America in 1877 and died near Boston, Massachusetts, in March 1884. The rights of the trading company were then sold to Gustav Baron Von Overbeck, the Austro-Hungarian Consul in Hong Kong (though he was actually a German national), and he later obtained another 10-year renewal of the lease. The lease was subsequently converted into a cession via a treaty which was signed by the Sultan of Brunei Abdul Momin. In the treaty, the Sultan appointed Overbeck as "Maharajah of Sabah and Rajah of Gaya and Sandakan." The treaty granted Overbeck the right over the whole region of Sabah, including the parts purporting to be the dominion of the Sulu Sultanate, as well as Sandakan and Tawau. The treaty was signed on 29 December 1877 at the Brunei Palace. In 1880, Overbeck offered to trade the territory as a penal colony to the Kingdom of Italy, but with pressure from the British, the Italian government refused to the proposal and Britain acquired the region soon after. Similar offer were also made to Austria-Hungary and the German Empire.

On the east coast of North Borneo near Sandakan, William Cowie, on behalf of Dent's company, negotiated and obtained a concession in perpetuity from the Sultan of Sulu over its holdings in this region in 1878. This concession was signed on 22 January 1878 in the palace of the Sultan of Sulu. The concession later became the subject of dispute by the modern republic of the Philippines regarding the historical connection with the eastern part of Sabah. The rights were subsequently transferred to Alfred Dent, who on 26 August 1881 formed the British North Borneo Provisional Association Ltd. On 1 November 1881, the British government granted a royal charter and the British North Borneo Chartered Company was subsequently formed. William Hood Treacher was appointed as the first British Governor of North Borneo, with Kudat became the first capital.

Antanum.

Mat Salleh.

Both Antanum and Mat Salleh are recognised as the freedom fighters in North Borneo who fight against the British North Borneo Company.

As the population was too small to fully economically exploit the region, the company brought in Chinese people mainly Hakkas from Guangdong province to work as labourers in plantation farms. Most of the migrants settled in Kudat and Jesselton (now Kota Kinabalu). The capital was moved to Sandakan in 1884 to capitalise on its potential of vast timber resources. In 1885, United Kingdom, Spain and Germany signed the Madrid Protocol of 1885. The purpose of the protocol was to recognise the sovereignty of Spain in the Sulu Archipelago and also for Spain to relinquish all claims it might have had over North Borneo.

In 1888, North Borneo became a protectorate of the United Kingdom. Administration and control over North Borneo remained in the hands of the Company despite being a protectorate and they effectively ruled until 1942. Their rule had been generally peaceful except for some rebellions, including one led by the Bajau-Suluk leader Mat Salleh from 1894 to 1900, and another led by Antanum of the Muruts known as the Rundum resistance in 1915. Many Suluk people had moved to North Borneo during this period due to the Spanish invasion of the Sulu Archipelago. Beginning 1920, more Chinese migrants arrived from the provinces of Guangdong, Fujian and even Hebei after the British changed its immigration policy to stimulate the stagnant economy during that period. There was also Javanese migration into North Borneo beginning 1891 and subsequent recruitment of labourers by the British from 1907 onwards. Other significant migrants from present-day Indonesia into North Borneo consists of the Bugis people beginning 1890s and the Florenese people together with Timorese from Flores and West and East Timor respectively beginning in the early 1950s.

The First Native's Paramount Leader was Pehin Orang Kaya-Kaya Koroh Santulan of Ansip & Kadalakan, also known as old Keningau town, "The father of former Sabah State Minister Tan Sri Stephen (Suffian) Koroh, and Sabah's fifth State Governor Tun Thomas (Ahmad) Koroh (the elder brother of Suffian)". Santulan which also a Pengeran, the father to Pehin Orang Kaya-Kaya Koroh was a Murut descendant of Omar Ali Saifuddin I, the 18th Sultan of Brunei.

• 
  Flag of North Borneo
• 
  Civil ensign of North Borneo
• 
  Map of British North Borneo by Edward Stanford in 1888, kept by the United States Library of Congress.
• 
  Map of North Borneo from the British Library, 1888
• 
  Joseph William Torrey been given a permission by the Sultanate of Brunei to operating from the entire northern portion of the island of Borneo from Sulaman on the west to river Pietan on the East and the states of Paitan, Sugot, Banggayan, Labuk, Sandakan, China Bantangan, Gagayan Mumiang, Benuni and Kimanis, together with the islands of Banguey, Palawan and Balabao on 24 November 1865.
• 
  (Left) The first concession treaty was signed by Sultan Abdul Momin of Brunei, appointing Baron de Overbeck as the Maharaja Sabah, Rajah Gaya and Sandakan, signed on 29 December 1877.
  (Right) The second concession treaty was signed by Sultan Jamal ul-Azam of Sulu, also appointing Baron de Overbeck as Dato Bendahara and Raja Sandakan on 22 January 1878, approximately three weeks after signature of the first treaty.

Japanese occupation and Allied liberation

See also: Japanese occupation of British Borneo, Borneo Campaign (1945), and Crown Colony of North Borneo

A map of the occupation of Borneo in 1943 prepared by the Japanese during World War II, with label written in Japanese characters.

As part of the Second World War Japanese forces landed in Labuan on 3 January 1942, and continued to invade the rest of North Borneo. From 1942 to 1945, Japanese forces occupied North Borneo, along with most of the island. Bombings by the allied forces devastated most towns including Sandakan, which was razed to the ground. Resistance against Japanese occupation was concentrated on the west and north coast of North Borneo. The resistance in Jesselton was led by Albert Kwok and Jules Stephens of the Kinabalu Guerillas. Another resistance was led by Panglima Alli from Sulug Island, off the coast of Jesselton. In Kudat, there was also some resistance led by Mustapha Harun. On 10 October 1943, the Kinabalu Guerrillas together with followers of Panglima Alli staged a surprise attack on the Japanese. The attack however was foiled. The 324 local residents who participated in the attacks, including Albert Kwok and Panglima Alli, were detained in Petagas and later executed on 21 January 1944. The site of the execution is today known as the Petagas War Memorial.

In Keningau during World War II, Korom was a rebel and some said he was a Sergeant with the North Borneo Armed Constabulary. It was claimed that he spied for the Allied Forces by pretending to be working for the Japanese. He provided intelligence on Japanese positions and some credited him with the escape of 500 Allied POWs. Fighting alongside Korom in his platoon was Garukon, Lumanib, Kingan, Mikat, Pensyl, Gampak, Abdullah Hashim, Ariff Salleh, Langkab, Polos, Nuing, Ambutit, Lakai, Badau and many more including the Chinese.

In Sandakan, there was once a brutal POW camp run by the Japanese for British and Australian POWs from North Borneo. The prisoners suffered in agony in their first year of captivity under notoriously inhuman conditions, but much worse was to come through the forced marches of January, March and June 1945 (refer to Sandakan Memorial Park WWII POW Museum Records). Allied bombardments caused the Japanese to relocate the POW camp to inland Ranau, 260 km away. All the prisoners, who by then were reduced to 2,504 in number, were to be moved, but instead of transport, were forced to march the infamous Sandakan Death March. Sickness, disease, exhaustion, thirst, hunger, whipping, and shooting killed most of the prisoners, except for six Australians who successfully escaped, were never caught, and survived to tell the horrific story of the death march. The fallen of this march are commemorated each year on Anzac Day (Memorial Day) in Australia and in Sandakan, at the original POW campsite where a POW hut style museum and a black marble memorial obelisk monument are nestled in a peaceful park setting with a lily pond.

The war ended with the official surrender by Lieutenant-General Baba Masao of the 37th Japanese Army in Labuan on 10 September 1945. After the surrender, North Borneo was administered by the British Military Administration and in 1946 it became a British Crown Colony. Until the Philippine independence on 1946, seven British-controlled islands in the northern coast of Borneo named Turtle Islands (including Cagayan de Tawi-Tawi and Mangsee Islands) were ceded to the Philippine government by the Crown colony government of North Borneo. Due to massive destruction in the town of Sandakan since the war, Jesselton was chosen to replace the capital with the Crown continued to rule North Borneo until 1963.

• 
  Japanese troops march through the streets of Labuan on 14 January 1942.
• 
  Japanese civilians and soldiers leaving North Borneo after the surrender of Japan to the Australian forces.

Self-government and the formation of Malaysia

Main articles: Malaysia Agreement and 20-point agreement

Postage stamp of the North Borneo Crown with a portrait of Queen Elizabeth II in 1964. Although North Borneo (Sabah) became part of the Federation of Malaysia in 1963, all British Crown stamps were maintained until 30 June 1964; the newly printed Sabah stamps arrived on 1 July 1964.

On 31 August 1963, North Borneo attained self-government. The idea for the formation of a union of the former British colonies, namely, Malaya, Singapore, Sarawak and North Borneo was mooted as early as the late 19th century, but it was Tunku Abdul Rahman who officially announced the proposal of wider federation in May 1961. It also seemed that this idea was supported by the British. There was a call for complete independence on that date by it was denied by the British Governor who remained in power until Malaysia Day. In 1962, the Cobbold Commission was set up to determine whether the people of Sabah and Sarawak favoured the proposed union. The commission had found that the union was generally favoured by the people but wanted certain terms and conditions incorporated to safeguard the interest of the people. The commission had also noted some opposition from the people but decided that such opposition was minor. The Commission published its report on 1 August 1962 and had made several recommendations. Unlike in Singapore, however, no referendum was ever conducted in Sabah.

Most ethnic community leaders of Sabah, namely, Mustapha representing the Muslims, Donald Stephens representing the non-Muslim natives, and Khoo Siak Chew representing the Chinese, would eventually support the formation. An agreement was signed by Tunku Abdul Rahman, Harold Macmillan, the British Prime Minister, and William Goode, the last Governor of North Borneo, signed on behalf of the territory on 1 August 1962 putting to paper the agreement to form the union. The intention had been to form Malaysia on 31 August 1963 but due to objections from the Philippines and Indonesia, the formation had to be postponed to 16 September 1963. At that point North Borneo, as Sabah, was united with Malaya, Sarawak and Singapore, to form Malaysia. To safeguard the interest of North Borneo in the new federation, a 20-point agreement was entered into between the federal and the state government.

• 
  Donald Stephens (left) declaring the formation of the Federation of Malaysia at Padang Merdeka, Jesselton on 16 September 1963. Together with him is the Deputy Minister of Malaya Tun Abdul Razak (right) and Mustapha Harun (second right).
• 
  Donald Stephens officiating the Keningau Oath Stone on 31 August 1964, an important agreement remembrance that has been promised between Sabahans and the Malaysian federal government.

Indonesian confrontation and the Brunei Revolt

Main articles: Indonesia–Malaysia confrontation and Brunei Revolt

Leading up to the formation of Malaysia until 1966, Indonesia adopted a hostile policy towards Malaya and subsequently Malaysia, which was backed by British forces. This undeclared war stems from what Indonesian President Sukarno perceive as an expansion of British influence in the region and his intention to wrest control over the whole of Borneo under the Indonesian republic.

Around the same time, there were proposals from certain parties, particularly by the Brunei People's Party, for the formation of a North Borneo Federation consisting of Sabah, Sarawak and Brunei. The proposal culminated in rebel attacks in Brunei and some parts of Sabah and Sarawak. The rebellion was foiled by the Bruneian Army with the help of the British colonials in December 1962.

• 
  Men from the indigenous tribes of Sabah and Sarawak were recruited by the Malaysian government as Border Scouts under the command of Richard Noone and other officers from the Senoi Praaq to counter the Indonesian infiltrations.
• 
  Royal Marines Commando unit armed with machine gun and Sten gun patrolling using a boat in the river on Serudong, Sabah to guard the state during the Indonesia–Malaysia confrontation.

Philippine claim to eastern Sabah

Main article: North Borneo dispute

Map of the British North Borneo with the yellow area covered the Philippine claim to eastern Sabah, presented by the Philippine Government to the International Court of Justice on 25 June 2001.

The Philippines maintains a territorial claim over eastern Sabah (formerly known as North Borneo) based on an agreement signed in 1878 between the Sultan of Sulu and the North Borneo Chartered Company. It maintains the position that the sovereignty of the Sultanate over the territory was not abolished and that North Borneo was only leased to the North Borneo Chartered Company.

However, Malaysia considers this dispute as a "non-issue" as it interprets the 1878 agreement as that of cession and that it deems that the residents of Sabah had exercised their right to self-determination when they joined to form the Malaysian federation in 1963.

Post-independence

• 
  Flag of Sabah from 1963 to 1982.
• 
  Flag of Sabah from 1982 to 1988.
• 
  The official flag of the state of Sabah (1988–present).

Tun Fuad Stephens became the first chief minister of Sabah. The first Governor (Yang di-Pertuan Negeri) was Mustapha Harun. Sabah held its first state election in 1967. On 6 June 1976, after only 44 days being elected for the second time as chief minister, Tun Fuad Stephens together with other state cabinet ministers died in a plane crash known as the Double Six Tragedy. He was replaced by Harris Salleh. On 14 June 1976, the government of Sabah signed an agreement with Petronas, the federal government-owned oil and gas company, granting it the right to extract and earn revenue from petroleum found in the territorial waters of Sabah in exchange for 5% in annual revenue as royalties. Under the leadership of Harris Salleh, the state government of Sabah ceded the island of Labuan and its 6 smaller islands to the Malaysian federal government and it was declared a federal territory on 16 April 1984.

In 1985, following the state elections, Pairin Kitingan of Parti Bersatu Sabah (PBS) became the seventh chief minister and this marked the second time in Malaysia where a party not affiliated with the national ruling coalition Barisan Nasional (BN) or its predecessor, the Alliance Party, formed the government in any state (preceded by Gerakan in Penang in 1969 and followed by PAS in Kelantan in 1990). Along in the same year, Moro pirates attacked Lahad Datu, killing 21 people and injuring 11 others in an event known as the 1985 Lahad Datu ambush. In 1986, opponents of the newly elected PBS government started riots around the state, mainly in the cities of Kota Kinabalu, Tawau and Sandakan, resulting in bombings and five fatalities. Peace was gradually restored following a snap election in 1986 which consolidated PBS' position as the ruling state government.

Kota Kinabalu in 2008. It became the first city in the state in 2000 and has become not only the administrative capital but also the economic and transportation hub of the region.

From 1990 to 1991, several PBS politicians were arrested under the Internal Security Act for allegedly being involved in plans for Sabah independence from the Malaysian Federation and detained for two years. Among those arrested were Jeffrey Kitingan and Maximus Ongkili. Other politicians, including Pairin, were hit with corruption charges. The arrests and charges were suspected to be politically motivated. Following the 1994 state election, Barisan Nasional regained control of the state via the creation of the Sabah chapter of the United Malays National Organisation (UMNO) party and other parties. The rotation system was introduced by the then prime minister Mahathir Mohamad in which the chief ministerial post would be rotated every two years among the three main communities in Sabah, namely, the Muslim Bumiputeras, non-Muslim Bumiputeras and the Chinese. Sakaran Dandai became the first chief minister under this system in 1994. The rotation system was finally abolished in 2005 with current chief minister Musa Aman at the helm. On 26 December 1996, Sabah was hit by one of the worst tropical storms, Tropical Storm Greg. The storm hit the western coast of the state resulting in over 200 deaths and thousands of homes destroyed.

In 2000, the state capital Kota Kinabalu was granted city status, making it the 6th city in Malaysia and the first city in the state. Also this year, Kinabalu National Park was officially designated by UNESCO as a World Heritage Site, making it the first site in the country to be given such designation. On 3 May, the Abu Sayyaf militant group from the southern Philippines arrived on the resort island of Sipadan and kidnapped 21 people, both tourists and resort workers, for ransom. Most hostages were rescued on 16 September 2000 following an offensive by the Philippine army. In 2002, the International Court of Justice ruled that the islands of Ligitan and Sipadan, claimed by Indonesia, are part of Sabah and Malaysia.

In early 2013, an armed group which identified themselves as the "Royal Sulu Army" intruded into Sabah with the purpose of reclaiming the eastern areas as part of the Sultanate of Sulu. This resulted in a standoff and later in an armed conflict between the group and Malaysian security forces which ended with the death of 56 armed group followers and 10 Malaysian security personnel along with 6 civilians. Soon, the state became the main _target of criminals and terrorists from the southern Philippines such as Abu Sayyaf and followers of the Moro National Liberation Front under Nur Misuari. To date, a total of 12 state elections has been held. Sabah has had 14 different chief ministers and 10 different Yang di-Pertua Negeris.