Sultanat Brunei, smješten na sjevernoj obali Bornea, pojavio se kao značajan malajski sultanat u 15. stoljeću.Proširila je svoje teritorije nakon pada Malacce ^[58] u ruke Portugalaca , u jednom trenutku proširivši svoj utjecaj na dijelove Filipina i obalnog Bornea.Početni vladar Bruneja bio je musliman, a rast sultanata pripisivao se njegovom strateškom trgovačkom položaju i pomorskoj moći.Međutim, Brunej se suočio s izazovima regionalnih sila i pretrpio je unutarnje sporove o sukcesiji.Povijesni zapisi o ranom Bruneju su rijetki, a većina njegove rane povijesti potječe iz kineskih izvora.Kineski anali spominjali su trgovinu i teritorijalni utjecaj Bruneja, ističući njegove veze s Javanskim carstvom Majapahit .U 14. stoljeću Bruneji su iskusili javansku dominaciju, ali nakon pada Majapahita, Bruneji su proširili svoje teritorije.Kontrolirao je regije na sjeverozapadu Bornea, dijelove Mindanaoa i arhipelaga Sulu .Do 16. stoljeća Brunejsko carstvo bilo je moćna cjelina, s utvrđenim glavnim gradom i njegovim utjecajem koji se osjećao u obližnjim malajskim sultanatima.Unatoč svojoj ranoj istaknutosti, Bruneji su počeli propadati u 17. stoljeću ^[59] zbog unutarnjih kraljevskih sukoba, europske kolonijalne ekspanzije i izazova iz susjednog sultanata Sulu.Do 19. stoljeća Bruneji su izgubili značajne teritorije u korist zapadnih sila i suočili se s unutarnjim prijetnjama.Kako bi zaštitio svoj suverenitet, sultan Hashim Jalilul Alam Aqamaddin tražio je britansku zaštitu, što je rezultiralo time da su Bruneji postali britanski protektorat 1888. Ovaj status protektorata nastavio se do 1984. kada su Bruneji stekli neovisnost.