뉴기니와 바로 붙어 있는 라자 암팟 제도는 15세기에 왕이 통치했다는 전설이 있는데 당시 뉴기니는 무역 관련 얘기나 마자파힛 제국의 영토라는 기록밖에 없음. 그나마 전근대 시대 중에 근세사에서는 중요한 사건이 있는데 네덜란드의 식민지화에 반기를 든 티도레와 파푸아의 술탄 누쿠의 반란이 있음. https://en.wikipedia.org/wiki/Nuku_Rebellion 1780년부터 1810년 사이에 말루쿠 제도와 서부 뉴기니의 대부분을 집어삼킨 반란이고 이때 네덜란드와의 전쟁에서 인도네시아 동부의 여러 민족을 통합시켰고 영국 동인도 회사와의 동맹에 의해 일시적으로 성공을 거두었기도 했음. 그러나 누쿠가 1805년에 사망한 뒤 5년 후인 1810년에 누쿠의 동생이자 후계자인 자이날 아비딘이 계속 저항한 끝에 사망하며 진압되었음