Kesultanan Brunei, yang terletak di pantai utara Kalimantan, muncul sebagai kesultanan Melayu yang penting pada abad ke-15.Mereka memperluas wilayahnya setelah jatuhnya Malaka ^[58] ke tangan Portugis , dan pada satu titik memperluas pengaruhnya hingga ke beberapa bagian Filipina dan pesisir Kalimantan.Penguasa awal Brunei adalah seorang Muslim, dan pertumbuhan kesultanan ini disebabkan oleh lokasi perdagangan yang strategis dan kekuatan maritimnya.Namun, Brunei menghadapi tantangan dari kekuatan regional dan mengalami perselisihan suksesi internal.Catatan sejarah tentang awal mula Brunei sangat sedikit, dan sebagian besar sejarah awalnya berasal dari sumber-sumber Tiongkok.Catatan sejarah Tiongkok merujuk pada pengaruh perdagangan dan teritorial Brunei, mencatat hubungannya dengan Kerajaan Majapahit Jawa.Pada abad ke-14, Brunei mengalami kekuasaan Jawa, namun setelah kemunduran Majapahit, Brunei memperluas wilayahnya.Ia menguasai wilayah di barat laut Kalimantan, sebagian Mindanao, dan Kepulauan Sulu .Pada abad ke-16, kerajaan Brunei menjadi sebuah entitas yang kuat, dengan ibu kotanya yang dibentengi dan pengaruhnya terasa di kesultanan Melayu di dekatnya.Meskipun awalnya menonjol, Brunei mulai mengalami kemunduran pada abad ke-17 ^[59] karena konflik internal kerajaan, ekspansi kolonial Eropa, dan tantangan dari Kesultanan Sulu yang bertetangga.Pada abad ke-19, Brunei telah kehilangan sebagian besar wilayahnya ke tangan negara-negara Barat dan menghadapi ancaman internal.Untuk menjaga kedaulatannya, Sultan Hashim Jalilul Alam Aqamaddin meminta perlindungan Inggris , sehingga Brunei menjadi protektorat Inggris pada tahun 1888. Status protektorat ini berlanjut hingga tahun 1984 ketika Brunei memperoleh kemerdekaannya.