Usultani wa Brunei, ulioko kwenye pwani ya kaskazini ya Borneo, uliibuka kama usultani muhimu wa Malay katika karne ya 15.Ilipanua maeneo yake kufuatia kuanguka kwa Malacca ^[58] hadi kwa Wareno , wakati mmoja ikieneza ushawishi wake hadi sehemu za Ufilipino na Borneo ya pwani.Mtawala wa awali wa Brunei alikuwa Mwislamu, na ukuaji wa usultani ulihusishwa na eneo lake la kimkakati la biashara na uwezo wa baharini.Hata hivyo, Brunei ilikabiliwa na changamoto kutoka kwa mamlaka ya kikanda na kuteseka mizozo ya urithi wa ndani.Rekodi za kihistoria za Brunei ya mapema ni chache, na sehemu kubwa ya historia yake ya mapema inatokana na vyanzo vya Uchina.Hati za Kichina zilirejelea ushawishi wa biashara na eneo wa Brunei, ikibainisha uhusiano wake na Dola ya Majapahit ya Javanese.Katika karne ya 14, Brunei ilipata milki ya Wajava, lakini baada ya kupungua kwa Majapahit, Brunei ilipanua maeneo yake.Ilidhibiti maeneo ya kaskazini-magharibi ya Borneo, sehemu za Mindanao, na Visiwa vya Sulu .Kufikia karne ya 16, milki ya Brunei ilikuwa nchi yenye nguvu, jiji kuu likiwa na ngome na ushawishi wake ulionekana katika masultani wa Malay waliokuwa karibu.Licha ya umaarufu wake wa mapema, Brunei ilianza kupungua katika karne ya 17 ^[59] kutokana na migogoro ya ndani ya kifalme, upanuzi wa ukoloni wa Ulaya, na changamoto kutoka kwa Sultanate jirani ya Sulu.Kufikia karne ya 19, Brunei ilikuwa imepoteza maeneo muhimu kwa mamlaka ya Magharibi na kukabiliwa na vitisho vya ndani.Ili kulinda enzi kuu yake, Sultan Hashim Jalilul Alam Aqamaddin alitafuta ulinzi wa Uingereza , na kusababisha Brunei kuwa ulinzi wa Uingereza mwaka wa 1888. Hali hii ya ulinzi iliendelea hadi 1984 wakati Brunei ilipopata uhuru wake.