万隆古称勃良安，意为仙之国，名意为山连山，它在四十几年前建府，与巴达维亚相距大约160公里，也是马打蓝国排名前五的大城市，位于海拔715米的万隆盆地中。
四面火山群峰环绕，花草繁茂，环境幽雅，年平均气温在23摄氏度左右，比巴达维亚凉快好几度，十分舒适，所以这里设有皇家花园，市区景色秀美，繁花似锦，四季如春。
伯夷在将苏拉卡尔达搞得乌烟瘴气之后，便搬到了万隆，准备在这里设立行宫，顺便灭了一直对他们阳奉阴为的万丹国，他一直担心西爪哇的万丹国会勾结阿罗科或者南洋军，在巽他海峡登陆，所以即使万丹表面上臣服于他，差不多成为马打蓝国的邦属，但是这一次他也要灭了他们。
马打蓝国和万丹国共同信奉***教逊尼派，但是却是水火不容，马打蓝国亦属于曾经的淡目王国属侯，起家路数差不多，但强势的马打蓝一直压着万丹打，在朗桑期间，他就多次领兵，打到了万丹国跪，如果不是被伯夷这忤逆子杀死，他一定会灭了这万丹国。
为了灭掉万丹，统一爪哇岛，伯夷与雷杰森达成协议，灭掉万丹后，他获得整个西爪哇，然后联手抗击南洋军，事成之后，他将会获得巴城十分一的财富，并为他建一座铁厂、炮厂、火枪厂。
万丹国的创立者法里塔汉同时也是井里汶苏丹国的创世人，他父亲是埃及哈桑王族后裔，母亲是印度教巽他王国的公主。
法里塔汉为淡目王国属侯，一百年前，淡目国素丹特林加纳执政以来，西爪哇的部分领土归属淡目***教王国。作为***教传教师的法里塔汉从麦加朝觐后到万丹传播***教，信众日增，成为西爪哇地区的***教领袖，并娶特林加纳之妹为妻。
几年之后法里塔汉以***教圣战为号召，组织武装力量，领导万丹和巽他卡拉帕***起义，两次击败葡萄牙人的入侵，杀死同葡萄牙人缔造和约的西爪哇印度教派国王，夺取政权，占领万丹地区，并拥有井里汶和雅加达属地。
二十年后在巴章王国各领主内战之时，法里塔汉正式建立万丹国政权，并立其长子哈桑·丁为嗣君。后法里塔汉隐退井里汶，建清真寺，培养门徒，专心致力***传教事业，1556年哈桑·丁宣布万丹国脱离巴章国而独立，自称万丹国素丹一世，号称帕南巴汗，以万丹为都城。他扩建万丹港口，修建清真寺、学校、王宫和市场，筑造防御工事，万丹发展成为南洋各国商品交换的中心。
在素丹帕南巴汗·优素福执政时，采取多种措施改变农村的原始耕作，兴修水利，扩大灌溉，开拓水田耕作，使农业得到发展，农民安居乐业。
在立国三十年后，征服印度教帕查查兰王国（巽他王国），将其首都居民全部杀死，部分廷臣因为改宗***教而保命，个别人逃到了森林。
在苏丹毛拉纳.穆罕默德岁执政时，号称腊图·万丹，由首席大臣孟库布米辅政，***教长老任太傅。孟库布米以素丹名义发号施令，励精图治，健全国家制度，加强中央政权，使万丹国．日益兴盛。王国经济发展，***文化得到传播。万丹为国际性的商品贸易集散地，与中国、中南半岛、印度、波斯、阿拉伯和土耳其贸易往来频繁。
荷兰东印度公司的势力扩张，彻底改变了整个南洋地区的势力平衡，但东印度公司首要目标也不是巴达维亚，而是更有影响力的万丹。
在荷兰人占领雅加达改名巴达维亚前，那时的雅加达只是爪哇沿海一个不太引人注目的城邦，虽然它竭力吸引东西方商人前去贸易，但最重要的香料物流却被邻近万丹把持，巴达维亚就这样被笼罩在万丹的大都会光环下，苟且于为各国商人提供一些补给品和土特产。
由于荷兰人屡次没能拿下北方的马六甲，便迂回到南方的爪哇岛，期望从源头上控制香料贸易，但东印度公司首要目标也不是巴达维亚，而是更有影响力的万丹，荷兰商人在当地建立了好几个可以兼任临时堡垒的商馆，还试图和万丹苏丹签订一个垄断贸易的协议，但当地宫廷中的反荷兰势力十分强大，首相和文武官员都千方百计想要挤走荷兰鬼子，甚至不惜和新到此处的英国人合作，迫于万丹的实力强大，东印度公司不敢轻启战端，只得逐步将贸易重心转向了雅加达。
雅加达的酋长，原本非常羡慕万丹的商业厚利，荷兰人的到来是他求之不得的好事，东印度公司也就获准租赁土地、建造房屋，并垄断了城市的贸易特权，荷兰人不但兴建石头商馆，还完成了配套的小型造船厂，竭力将贸易从万丹拉向自己这里，他们的船只更以巴达维亚为基地，拦截附近的商船，迫使商人们更改交货地址。
雅加达酋长这才知道请鬼容易送鬼难，只为求助于宗主国，作为宗主的万丹便对荷兰人发出警告，但他们也对荷兰要塞显得无可奈何。面对驻军五千人的炮台和栅栏壕沟，当地土兵也是无能为力。
一直到1619年的年初，十一艘英国武装商船加入到了反荷兰阵营，在他们的支援下，万丹与雅加达联军向荷兰人驻地发起进攻，但英国人见是硬骨头啃不下，立即脚底抹油，随着英国人的首先撤走，一无所获的万丹和雅加达酋长只好离开，荷兰人借机控制了整个雅加达地区，并将其改名巴达维亚，对城市进行了扩建。
但万丹国对荷兰人的骚扰并没有停止，一直在封锁该地区，禁止香料向该地区的输出，让他们十分恼火。
在三方为海边的利益而打的不亦乐乎时，一个新的霸主出现在爪哇岛的内陆地带。
在最后一个印度教大国满者伯夷的废墟上，已经兴起了***教的马打蓝苏丹国，经过了前两任苏丹的励精图治，发展为爪哇腹地的绝对霸权，很多沿海贸易城邦都对其表示臣服，第三代苏丹朗桑也下定决心，要彻底扫平爪哇各邦。
而且和海岸线上的贸易城邦不同，马打蓝苏丹国是典型的东方式君主集权国家，霸权的基础不依靠繁荣的国际贸易，而是数量众多的农民和一望无际的田野，以及由他们供养的桀骜领地武士，马打蓝原本就是是南洋诸岛的主要稻米供应地，远到马六甲、近到万丹的广大地区都依赖马打蓝人输入粮食。
马打蓝王都苏拉卡尔达更是典型的君主制大都会，每天需要宰杀牲畜4000多头以供给官民肉食，城里有数千家肉铺，城市的死角还建有军事用途的钟楼，只需要敲响大钟，就可以从周围的村镇中召集二十万人来当兵。
当然，这类强权本身也很难依靠纯粹的农业收入养活。在鼓励大米出口的同时，会严格限定外来粮食的进口，而诸如砂糖、洋葱、棉花等贸易特产，都会被苛以重税，完全仰赖进口的棉布、胡椒、蜡等民生物资，一样有着不低的税率，至于牛、马和水牛等具有战略意义的牲畜，非王命也一概不准出口，连生活在国内的妇女都不得前往沿海城邦。
此外，马打蓝还依靠各地方州邦缴纳的贡赋。按当地的生产力水平来说，是相当沉重的负担。属民在缴税之余，还要承担兵役。并且在修筑城池要塞、道路桥梁时充当免费劳役，人头税则确保核心地区的居民要每人都交给苏丹十个盾，在被征服地区的价格也会涨到则每人个五十盾。
根据苏丹朗桑的估计，只要自己的军队攻下万丹，就可以从各国商人那里获取高达三十万盾的财宝，还可以获得万丹苏丹重金延聘土耳其工匠铸造的攻城大炮，为此，他们开始和巴达维亚的荷兰人接触，双方商议由荷兰人提供船只，马打蓝出动陆军，一同围攻万丹。
就在双方反复讨价还价的最后阶段，在马打蓝控制的贸易据点查帕拉，发生了荷兰海盗劫持马打蓝贸易船的事件，这叫狗改不了吃屎，荷兰人以海盗起家，当然忘不了这一本万利的营生。为此，查帕拉守将派兵杀死杀伤不少荷兰商人。
但荷兰人是好欺负的？作为报复，荷兰东印度公司总督科恩率领一支舰队前来，用火炮摧毁了查帕拉的城区，并抓捕焚烧查帕拉港口的船只，原本准备联合的两方，立即进入交恶状态。
但苏丹朗桑并未马上对巴达维亚的荷兰人宣战，而是继续派人去询问其是否愿意配合马打蓝进攻万丹，荷兰人却因为担心万丹陷落后，让巴达维亚和马打蓝之间再也没有缓冲地带，所以没有答应下来。
此后，双方在联盟问题上周旋了数年，一直没有明确结果，苏丹朗桑不得不暂时将矛头指向爪哇的其他地方，当他攻占了以富庶著称的马杜拉、整个苏鲁马益地区、贸易港口泗水，实力得到进一步壮大，他也终于用外交手段招降万丹苏丹。
爪哇岛实现了名义上的统一，除了小小的巴达维亚，朗桑成为了爪哇之王。