Brunejský sultanát, který se nachází na severním pobřeží Bornea, vznikl jako významný malajský sultanát v 15. století.Po pádu Malacca ^[58] do rukou Portugalců rozšířila svá území a v jednom bodě rozšířila svůj vliv na části Filipín a pobřežní Borneo.Původním vládcem Bruneje byl muslim a růst sultanátu byl přičítán jeho strategické obchodní poloze a námořní zdatnosti.Brunej však čelila výzvám regionálních mocností a trpěla vnitřními spory o dědictví.Historické záznamy rané Bruneje jsou řídké a velká část její rané historie je odvozena z čínských zdrojů.Čínské anály odkazovaly na Brunejův obchod a územní vliv a zaznamenaly její vazby s jávskou Majapahitskou říší .Ve 14. století Brunej zažila jávskou nadvládu, ale po úpadku Majapahitu Brunej rozšířila svá území.Kontrolovala oblasti na severozápadě Bornea, části Mindanaa a souostroví Sulu .V 16. století byla brunejská říše mocnou entitou, hlavní město bylo opevněno a její vliv cítil v nedalekých malajských sultanátech.Navzdory své rané výtečnosti začala Brunej v 17. století ^[59] upadat kvůli vnitřním královským konfliktům, evropské koloniální expanzi a výzvám ze sousedního sultanátu Sulu.V 19. století ztratila Brunej ve prospěch západních mocností významná území a čelila vnitřním hrozbám.Aby si ochránil svou suverenitu, sultán Hashim Jalilul Alam Aqamaddin hledal britskou ochranu, což vedlo k tomu, že se Brunej v roce 1888 stala britským protektorátem. Tento status protektorátu pokračoval až do roku 1984, kdy Brunej dosáhla své nezávislosti.