マジャパヒト王国とクディリ王国はどちらが先にジャワ島を本拠地としましたか?
また、宋代には中国人もさかんに南海貿易に進出するようになり、周去非『嶺外代答』や趙汝适『諸蕃志』などのすぐれた書籍も現れた。
これらによれば、東はジャワ島、西はアラビア半島や南インドなどの各地から来航する船舶でこの海峡を利用しない船はなく、もし、入港しないで通過しようとする商船があれば、シュリーヴィジャヤの王国は水軍を出して攻撃を加えたこと、またパレンバンの港には鉄鎖があり、海賊の来航には鎖を閉じ、商船の来航にはこれを開いて迎えたことなどを記している。
シュリーヴィジャヤは、10世紀から11世紀にかけてジャワに本拠を置くクディリ王国やインド南部のチョーラ朝の攻撃を受けたが、これは、王国がマラッカ海峡の貿易を独占し、それによる富を集積していたためであった。
14世紀には、ジャワ島に本拠を置くヒンドゥー教国、マジャパヒト王国からの征服を受けている。
マジャパヒト王国は14世紀にガジャ・マダが現れて、一時、マレー半島からスマトラ・ジャワの両島、さらにカリマンタン島の南岸を支配する広大な海洋帝国を建設した。