港市国家
また、宋代には漢民族もさかんに南海貿易に進出するようになり、周去非『嶺外代答(英語版)』や趙汝适『諸蕃志』など東南アジアに関する優れた書籍もあらわれた。これらによれば、シュリーヴィジャヤは、東はジャワ島、西はアラビア半島や南インドなどの各地から来航する船舶で王国付近の海域を利用しない船はなく、もし、入港しないで通過しようとする商船があれば、王国は水軍を出して攻撃を加えたこと、また、パレンバンの港には鉄の鎖があり、海賊の来航には鎖を閉じ、商船の来航にはこれを開いて迎えたことなどを記している。シュリーヴィジャヤは、やがて、10世紀から11世紀にかけてジャワに本拠を置くクディリ王国やインド南部のチョーラ朝の攻撃を受けたが、これは王国がマラッカ海峡海域の貿易を独占していたためであった。あいつぐ抗争で弱体化したシュリーヴィジャヤは、14世紀にはジャワ島に本拠を置くマジャパヒト王国からの征服を受けた。
マジャパヒト王国は、内陸部の水田農業に基盤を置いて勃興したヒンドゥー教国家であったが、ジャワ島北海岸の港市を支配下に入れたことで大発展が可能になった。ジャワ北岸の商人たちはそれぞれの港市を根拠地に、その頃から需要が増大しつつあったモルッカ諸島の香料をジャワ以外の主要港市に運ぶ中継貿易をになっていた。この王国は、14世紀の一時期、宰相ガジャ・マダによって、マレー半島からスマトラ・ジャワの両島、さらにカリマンタン島南岸をも支配する広大な海洋帝国を建設した。