El Sultanato de Beijin gobernó entre los siglos XIV y XVI.Su territorio abarcó el norte de Borneo y en el sur Filipinas.Más tarde, hubo una breve guerra con España, de la cual Brunéi salió victoriosa.Registros árabes y chinos indican que desde el siglo VII la actual Brunéi estaba gobernada por un rey.Como distintos reinos de las islas de Indonesia, a comienzos del siglo IX cayó bajo la órbita del próspero gobierno del rey Srivijaya, un reino asentado en la isla de Sumatra, que creció gracias a ser un gran centro comercial.