Khi đến thăm kinh đô của Brunei, người Bồ Đào Nha mô tả địa điểm có tường đá bao quanh.
Từ khi Malacca thất thủ vào năm 1511, các thương nhân Bồ Đào Nha tiến hành giao dịch đều đặn với Borneo, đặc biệt là với Brunei từ năm 1530. Khi đến thăm kinh đô của Brunei, người Bồ Đào Nha mô tả địa điểm có tường đá bao quanh. Mặc dù Borneo được cho là giàu có, song người Bồ Đào Nha không tiến hành nỗ lực nào để chinh phục đảo. Người Tây Ban Nha đến Brunei kéo theo chiến tranh Castilla vào năm 1578. Người Anh bắt đầu buôn bán với Vương quốc Sambas tại miền nam Borneo vào năm 1609, còn người Hà Lan thì bắt đầu buôn bán vào năm 1644: với các vương quốc Banjar và Martapura cũng ở miền nam Borneo. Người Hà Lan nỗ lực định cư trên đảo Balambangan ở phía bắc Borneo vào nửa sau thế kỷ XVIII, song họ rút lui vào năm 1797. Năm 1812, quốc vương tại miền nam Borneo nhượng công sự của mình cho Công ty Đông Ấn Anh. Người Anh dưới quyền lãnh đạo của Stamford Raffles sau đó đã cố can thiệp tại Sambas song thất bại. Mặc dù họ đánh bại được vương quốc này vào năm sau và tuyên bố phong toả toàn bộ các cảng tại Borneo ngoại trừ Brunei, Banjarmasin và Pontianak, song kế hoạch bị Toàn quyền Anh tại Ấn Độ là Huân tước Minto đình chỉ do quá tốn kém. Vào lúc bắt đầu công cuộc người Anh và người Hà Lan khám phá đảo, họ mô tả đảo Borneo toàn là những kẻ săn đầu người, cư dân bản địa tại nội lục tiến hành việc ăn thịt người, và vùng biển quanh đảo bị hải tặc cướp phá, đặc biệt là khu vực giữa đông bắc Borneo và miền nam Philippines. Các hải tặc người Mã Lai và Dayak Biển từ hang ổ tại Borneo đã cướp bóc tàu biển trên hành trình giữa Singapore và Hồng Kông, cùng với đó là các cuộc tấn công của các hải tặc Sulu từ miền nam Philippines, như trong trận chiến ngoài khơi Mukah.
Người Bồ Đào Nha mô tả địa điểm có tường đá bao quanh khi đến thăm kinh đô của Brunei ở phương xa của đảo.