人屡次没能拿下北方的马六甲，便迂回到南方的爪哇岛，期望从源头上控制香料贸易，但东印度公司首要目标也不是巴达维亚，而是更有影响力的万丹，荷兰商人在当地建立了好几个可以兼任临时堡垒的商馆，还试图和万丹苏丹签订一个垄断贸易的协议，但当地宫廷中的反荷兰势力十分强大，首相和文武官员都千方百计想要挤走荷兰鬼子，甚至不惜和新到此处的英国人合作，迫于万丹的实力强大，东印度公司不敢轻启战端，只得逐步将贸易重心转向了雅加达。

  雅加达的酋长，原本非常羡慕万丹的商业厚利，荷兰人的到来是他求之不得的好事，东印度公司也就获准租赁土地、建造房屋，并垄断了城市的贸易特权，荷兰人不但兴建石头商馆，还完成了配套的小型造船厂，竭力将贸易从万丹拉向自己这里，他们的船只更以巴达维亚为基地，拦截附近的商船，迫使商人们更改交货地址。

  雅加达酋长这才知道请鬼容易送鬼难，只为求助于宗主国，作为宗主的万丹便对荷兰人发出警告，但他们也对荷兰要塞显得无可奈何。面对驻军五千人的炮台和栅栏壕沟，当地土兵也是无能为力。

  一直到1619年的年初，十一艘英国武装商船加入到了反荷兰阵营，在他们的支援下，万丹与雅加达联军向荷兰人驻地发起进攻，但英国人见是硬骨头啃不下，立即脚底抹油，随着英国人的首先撤走，一无所获的万丹和雅加达酋长只好离开，荷兰人借机控制了整个雅加达地区，并将其改名巴达维亚，对城市进行了扩建。

  但万丹国对荷兰人的骚扰并没有停止，一直在封锁该地区，禁止香料向该地区的输出，让他们十分恼火。

  在三方为海边的利益而打的不亦乐乎时，一个新的霸主出现在爪哇岛的内陆地带。

  在最后一个印度教大国满者伯夷的废墟上，已经兴起了教的马打蓝苏丹国，经过了前两任苏丹的励精图治，发展为爪哇腹地的绝对霸权，很多沿海贸易城邦都对其表示臣服，第三代苏丹朗桑也下定决心，要彻底扫平爪哇各邦。

  而且和海岸线上的贸易城邦不同，马打蓝苏丹国是典型的东方式君主集权国家，霸权的基础不依靠繁荣的国际贸易，而是数量众多的农民和一望无际的田野，以及由他们供养的桀骜领地武士，马打蓝原本就是是南洋诸岛的主要稻米供应地，远到马六甲、近到万丹的广大地区都依赖马打蓝人输入粮食。

  马打蓝王都苏拉卡尔达更是典型的君主制大都会，每天需要宰杀牲畜4000多头以供给官民肉食，城里有数千家肉铺，城市的死角还建有军事用途的钟楼，只需要敲响大钟，就可以从周围的村镇中召集二十万人来当兵。

  当然，这类强权本身也很难依靠纯粹的农业收入养活。在鼓励大米出口的同时，会严格限定外来粮食的进口，而诸如砂糖、洋葱、棉花等贸易特产，都会被苛以重税，完全仰赖进口的棉布、胡椒、蜡等民生物资，一样有着不低的税率，至于牛、马和水牛等具有战略意义的牲畜，非王命也一概不准出口，连生活在国内的妇女都不得前往沿海城邦。

  此外，马打蓝还依靠各地方州邦缴纳的贡赋。按当地的生产力水平来说，是相当沉重的负担。属民在缴税之余，还要承担兵役。并且在修筑城池要塞、道路桥梁时充当免费劳役，人头税则确保核心地区的居民要每人都交给苏丹十个盾，在被征服地区的价格也会涨到则每人个五十盾。

  根据苏丹朗桑的估计，只要自己的军队攻下万丹，就可以从各国商人那里获取高达三十万盾的财宝，还可以获得万丹苏丹重金延聘土耳其工匠铸造的攻城大炮，为此，他们开始和巴达维亚的荷兰人接触，双方商议由荷兰人提供船只，马打蓝出动陆军，一同围攻万丹。