A Borneo északi partján található Brunei Szultánság jelentős maláj szultánságként alakult ki a 15. században.Területeit Malacca ^[58] eleste után a portugálokra terjesztette ki, egy ponton a Fülöp-szigetek egyes részeire és Borneó partvidékére is kiterjesztette befolyását.Brunei eredeti uralkodója muszlim volt, és a szultánság növekedését stratégiai kereskedelmi helyének és tengeri képességeinek tulajdonították.Brunei azonban a regionális hatalmak kihívásaival szembesült, és belső utódlási vitákat szenvedett el.A korai Brunei történelmi feljegyzései ritkák, és korai történelmének nagy része kínai forrásokból származik.A kínai évkönyvek utaltak Brunei kereskedelmi és területi befolyására, megjegyezve kapcsolatait a jávai Majapahit Birodalommal .A 14. században Brunei jávai uralmat tapasztalt, de Majapahit hanyatlása után Brunei kiterjesztette területeit.Régiókat irányított Borneo északnyugati részén, Mindanao egyes részein és a Sulu-szigetcsoporton .A 16. századra Brunei birodalma hatalmas entitássá vált, a fővárost megerősítették, és befolyása érezhető volt a közeli maláj szultánságon.Korai feltűnése ellenére Brunei hanyatlásnak indult a 17. században ^[59] a belső királyi konfliktusok, az európai gyarmati terjeszkedés és a szomszédos Sulu Szultánság kihívásai miatt.A 19. századra Brunei jelentős területeket veszített el a nyugati hatalmak előtt, és belső fenyegetésekkel néz szembe.Szuverenitásának védelme érdekében Hashim Jalilul Alam Aqamaddin szultán brit védelmet kért, aminek eredményeként Brunei 1888-ban brit protektorátus lett. Ez a protektorátusi státusz egészen 1984-ig tartott, amikor Brunei elnyerte függetlenségét.