マラッカ海峡
その後、マラッカ海峡の両岸は、ポルトガルとスマトラ島北端部のアチェ王国、マレー半島南部とリアウ諸島に基盤を置くジョホール王国の三者が合従連衡を繰り返してマラッカ海峡の交易の利を独占しようとし(「三角戦争」)、17世紀前半にはアチェ王国が優位に立ってアチェ全盛時代を築いたが、最終的には、新規参入者であったオランダとマラッカ王国の末裔であったジョホール王国とが連合し、1641年にポルトガル勢力を駆逐し、ムラカはオランダの占領するところとなった。しかし、ムラカ(マラッカ)は貿易港としては衰退し、17世紀後半には海上民を統制し。オランダ・アチェとも良好な関係を構築したジョホール王国がジャンビ王国と抗争しながらも全盛期をむかえ、東西交易の中継として繁栄した。
海峡地帯にはマレー人はじめスマトラ内陸部ミナンカバウ人やスラウェシ島南部のブギス人など東南アジア各地の諸民族、中国人、インド人、アラビア人、ペルシア人、ヨーロッパ人、日本人など数多くの人種・民族が住んだ。ムラカはその後、19世紀初頭のナポレオン戦争の際にはイギリスによって占領された。ムラカはいったんオランダに返還されたが、1824年、イギリスはオランダとのあいだに英蘭協約を結んで、マレー半島側をイギリスの勢力圏、スマトラ島側をオランダの勢力圏とした。
1869年のスエズ運河の開通後は、それまでスマトラ島・ジャワ島間のスンダ海峡を利用していた船舶も、その多くがマラッカ海峡を利用するようになり、いっそう重要性を増した。また、特にマレー半島側の鉱業・農業における大規模開発を促し、ペナン、シンガポールの両港の発展がもたらされた。
シュリーヴィジャヤは、一時、ジャワ島を本拠とするシャイレーンドラ朝の勢力におされて衰退したが、政争に敗れて亡命したシャイレーンドラ王家のパーラプトラを王として迎え、勢力を盛り返した。
唐が衰えると、陸上の「オアシスの道」「草原の道」の通行は決して安全なものとはいえなくなったが、そのことは逆に「海の道」への依存を飛躍的に増大させることとなり、シュリーヴィジャヤの隆盛に拍車をかけることとなった。五代十国を経て宋建国に至る10世紀の前半から中葉にかけては、イブン・ファキーフやアブー・ザイド(wikidata)などがアラビア語で記した地理書や旅行記にはシュリーヴィジャヤの繁栄が記され、そこでは「ザーパク(インドネシア語版、英語版)」と呼称されている。
また、宋代には中国人もさかんに南海貿易に進出するようになり、周去非『嶺外代答』や趙汝适『諸蕃志』などのすぐれた書籍も現れた。これらによれば、東はジャワ島、西はアラビア半島や南インドなどの各地から来航する船舶でこの海峡を利用しない船はなく、もし、入港しないで通過しようとする商船があれば、シュリーヴィジャヤの王国は水軍を出して攻撃を加えたこと、またパレンバンの港には鉄鎖があり、海賊の来航には鎖を閉じ、商船の来航にはこれを開いて迎えたことなどを記している。
シュリーヴィジャヤは、10世紀から11世紀にかけてジャワに本拠を置くクディリ王国やインド南部のチョーラ朝の攻撃を受けたが、これは、王国がマラッカ海峡の貿易を独占し、それによる富を集積していたためであった。