北婆羅洲

1761年，英國東印度公司官員亞歷山大·達爾林普爾與蘇祿蘇丹達成了一項協議，允許他佔領位於古達51公里外海的峇蘭巴雁島（即英國所知的費利西亞島）。此地建立成一個自由港，以達致大英帝國在東亞地區的利益，特別是與中國之間的貿易。

然而，由於不斷發生的海盜襲擊事件以及其他原因，此自由港未能成為一個長期的贸易據點，導致英國在1805年11月不得不將其遺棄。

1865年，美国驻文莱领事查理·摩西斯从蘇祿蘇丹手中获的北婆羅洲的10年租约；可是，在后南北战争时期，美国方面决定停止在亚洲地区的殖民活动，所以摩西斯就将他所得到的租约权转让给以香港为中心，由Joseph William Torrey, Thomas Bradley Harris, Tat Cheong以及其他可能的的中國商人所擁有的美利坚贸易公司（American Trading Company of Borneo）。Torrey開始在金馬利河口建立據點，並命名為ELLENA。但由於試圖尋找財政支持的失敗，以及移民勞工面對疾病，死亡等，據點在1866年底被放棄。Harris在1866年去世，而Torrey在1877年回到美國，最終在1884年3月於麻省波士頓離世。

而由於北婆羅洲的租賃將在1875年1月終止，Torrey將權益出售予奧匈帝國駐香港領事貝克男爵（Baron Von Overbeck）。貝克男爵於1878年1月22日從汶萊天猛公手上將租賃延長10年以及與蘇祿蘇丹簽訂類似的條約。為了資助他在北婆羅洲的計劃，貝克男爵得到英國人登特兄弟（Alfred Dent以及Edward Dent）的財政支持。然而，計劃未能引起政府的興趣。貝克男爵於1880年退出計劃，並將北婆羅洲作為罪犯流放地賣給意大利，租約後來被轉讓給一位Alfred Dent。而Alfred Dent正是由阿禮國爵士以及海軍上將亨利·凱培爾（Henry Keppel）爵士支持。

Alfred Dent以及Edward Dent在1881年7月成立British North Borneo Provisional Association Ltd，並於同年11月1日正式獲得皇家特許狀，此英國公司自此取得沙巴主權。在1882年5月，北婆羅洲特許公司（North Borneo Chartered Company）取代了British North Borneo Provisional Association Ltd。阿禮國爵士成為第一任總督而Alfred Dent則成為董事總經理。儘管一些荷蘭人、西班牙人和砂拉越政府提出外交抗議，北婆羅洲特許公司仍著手建立據點以及管治這片領土。公司隨後向蘇祿蘇丹進一步收購主權和領土權益，將控制的領土擴大至必打丹河（1884年）、巴達斯区（1884年11月）、高坑河（1885年2月）、美人魚群島（1885年4月）以及部分巴達斯地區（1898年3月）。

公司於受猖獗的海盜和部落爭鬥影響的北婆羅洲恢復和平，為北婆羅洲的經濟增長奠定了基礎。公司亦廢除了奴隸制，並為居民提供運輸，衛生和教育。即使中國移民被引入，短期内北婆羅洲人口仍未超过10萬。通過當地人和移民，拓荒、种植业、伐木業的共同努力，种植煙草和橡膠的園丘開始快速发展。

1888年，北婆羅洲成為英國的保護國，但其管治仍然完全在北婆羅洲特許公司的手中，英國只保留控制北婆羅洲的對外關係。

從1890年到1905年，英國政府將其殖民地納閩置於北婆羅洲的管治下。

北婆羅洲公司的管治對地區的發展有很大的影響。雖然普遍和平，但當地居民仍偶爾不滿徵收的稅費和因歐洲種植園引起的土地損失。最嚴重的反抗是1894年至1900年的末沙烈戰爭，以及於1915年姆律族的Rundum起義。