巴布亚获得檀香和极乐鸟之类的物品用以进贡中国，之后便从该地掳取奴隶。后来爪哇岛的满者伯夷王国势力范围延伸到新几内亚岛的西边，并有文学作品记录了巴布亚最古老的地名Wwanin或者Onin（二者均指巴布亚西部，大致在今天的西巴布亚省），后者被确定位于现在西巴布亚省的法克法克县。
欧洲人到来.1545年6月13日，受圣胡安之命离开东印度群岛的蒂多雷，航行了新几内亚岛的北部海岸，直到曼伯拉莫河口。他宣称这片土地是西班牙王室的领土，并将之命名为Nueva Guinea，即中文的新几内亚，因为