ジャワ島
その後、バンテン王国がスンダ海峡の交易路の支配者となって繁栄したが、1596年にオランダ商人のコンパニエ・ファン・フェレ(遠方会社)が資金を出し、コルネリス・ドゥ・ハウトマン(英語版)が香料の買い付けにバンテン王国を訪れた。オランダ人とジャワ人の間で公式書類が交わされ、三世紀半に及ぶ両国の関係が始まった。しかし、和親同盟ではなく惨い植民地支配であった。1602年、オランダ東インド会社がジャワ島に進出し、オランダによる植民地化の時代が始まる。1606年、ポルトガルとオランダ東インド会社がタンジュン・トゥアン(英語版)を巡ってラチャド岬の戦い(英語版)を行ない、ポルトガルが勝利して香辛料貿易独占の足がかりとなった。
親オランダ政策をとったスルタン・ハジ(英語版)は、反オランダ派の父スルタン・アグン・ティルタヤサ(英語版)との内戦に勝利したものの、1619年にオランダ東インド会社のヤン・ピーテルスゾーン・クーンがバンテン王国を管理下に置き、「ジャヤカルタ」は「バタヴィア」(Batavia、古代オランダの呼称)と改名されることになった。