Registros árabes y chinos indican que desde el siglo VII la actual Brunéi estaba gobernada por un rey.