伯夷在西部岛屿的地位时，满者伯夷王国转移到了东面的巴厘岛。在6世纪至7世纪，很多海洋势力王国在苏门答腊和爪哇崛起，控制了马六甲海峡水域。同时，伴随着与中国和印度兴盛的海上贸易往来，这些王国繁荣一时。在此期间，不少来自中国和印度的学者翻译了很多文学和宗教典籍。
穆斯林王国与荷兰殖民统治.最早的伊斯兰教传教者被称为“九位使节”（Wali Songo），他们其中的几个来自中国，并被认为与当时郑和远洋贸易在马六甲海峡的影响力有很大关系，其中很多传教者的墓葬至今保存完好。伊斯兰教被接受