Do thiếu vắng các bằng chứng khác, các học giả thuyết minh lịch sử ban đầu của Brunei dựa trên việc diễn giải từ các bản văn Trung Quốc. Các tư liệu Trung Quốc từ thế kỷ thứ VI đề cập đến một quốc gia được gọi là P’o-li (tiếng Trung: 婆利; Hán-Việt: Bà Lợi) trên vùng bờ biển tây bắc của đảo Borneo. Trong thế kỷ thứ VII, các ghi chép Trung Hoa và Ả Rập đề cập đến một địa điểm được gọi là Vijayapura (tiếng Trung: 佛逝補羅; Hán-Việt: Phật Thệ Bổ La), được cho là do các thành viên vương thất Phù Nam thành lập. Họ được cho là đổ bộ lên bờ biển tây bắc của Borneo cùng một số tùy tùng của mình. Sau khi chiếm Bà Lợi, họ đổi tên lãnh thổ thành 'Vijayapura', nghĩa là 'chiến thắng' trong tiếng Phạn). Năm 977, các ghi chép Trung Hoa bắt đầu sử dụng thuật ngữ Po-ni (tiếng Trung: 渤泥; Hán-Việt: Bột Nê) thay vì Vijayapura để đề cập đến Brunei.