喺7世紀，有一個定居嘅社會名為vijayapura，向三佛齊帝國進貢，被認定係當時已經存在喺婆羅洲東北海岸附近嘅汶萊帝國最早封地。另一個令人質疑係咪確實存在嘅王國係9世紀渤泥。學者認為，渤泥喺汶萊河口，並且係汶萊蘇丹國嘅前身。