万隆古称勃良安，意为仙之国，名意为山连山，它在四十几年前建府，与巴达维亚相距大约160公里，也是马打蓝国排名前五的大城市，位于海拔715米的万隆盆地中。
四面火山群峰环绕，花草繁茂，环境幽雅，年平均气温在23摄氏度左右，比巴达维亚凉快好几度，十分舒适，所以这里设有皇家花园，市区景色秀美，繁花似锦，四季如春。
伯夷在将苏拉卡尔达搞得乌烟瘴气之后，便搬到了万隆，准备在这里设立行宫，顺便灭了一直对他们阳奉阴为的万丹国，他一直担心西爪哇的万丹国会勾结阿罗科或者南洋军，在巽他海峡登陆，所以即使万丹表面上臣服于他，差不多成为马打蓝国的邦属，但是这一次他也要灭了他们。
马打蓝国和万丹国共同信奉***教逊尼派，但是却是水火不容，马打蓝国亦属于曾经的淡目王国属侯，起家路数差不多，但强势的马打蓝一直压着万丹打，在朗桑期间，他就多次领兵，打到了万丹国跪，如果不是被伯夷这忤逆子杀死，他一定会灭了这万丹国。
为了灭掉万丹，统一爪哇岛，伯夷与雷杰森达成协议，灭掉万丹后，他获得整个西爪哇，然后联手抗击南洋军，事成之后，他将会获得巴城十分一的财富，并为他建一座铁厂、炮厂、火枪厂。
万丹国的创立者法里塔汉同时也是井里汶苏丹国的创世人，他父亲是埃及哈桑王族后裔，母亲是印度教巽他王国的公主。
法里塔汉为淡目王国属侯，一百年前，淡目国素丹特林加纳执政以来，西爪哇的部分领土归属淡目***教王国。作为***教传教师的法里塔汉从麦加朝觐后到万丹传播***教，信众日增，成为西爪哇地区的***教领袖，并娶特林加纳之妹为妻。
几年之后法里塔汉以***教圣战为号召，组织武装力量，领导万丹和巽他卡拉帕***起义，两次击败葡萄牙人的入侵，杀死同葡萄牙人缔造和约的西爪哇印度教派国王，夺取政权，占领万丹地区，并拥有井里汶和雅加达属地。
二十年后在巴章王国各领主内战之时，法里塔汉正式建立万丹国政权，并立其长子哈桑·丁为嗣君。后法里塔汉隐退井里汶，建清真寺，培养门徒，专心致力***传教事业，1556年哈桑·丁宣布万丹国脱离巴章国而独立，自称万丹国素丹一世，号称帕南巴汗，以万丹为都城。他扩建万丹港口，修建清真寺、学校、王宫和市场，筑造防御工事，万丹发展成为南洋各国商品交换的中心。
在素丹帕南巴汗·优素福执政时，采取多种措施改变农村的原始耕作，兴修水利，扩大灌溉，开拓水田耕作，使农业得到发展，农民安居乐业。
在立国三十年后，征服印度教帕查查兰王国，将其首都居民全部杀死，部分廷臣因为改宗***教而保命，个别人逃到了森林。
在苏丹毛拉纳.穆罕默德岁执政时，号称腊图·万丹，由首席大臣孟库布米辅政，***教长老任太傅。孟库布米以素丹名义发号施令，励精图治，健全国家制度，加强中央政权，使万丹国．日益兴盛。王国经济发展，***文化得到传播。万丹为国际性的商品贸易集散地，与中国、中南半岛、印度、波斯、阿拉伯和土耳其贸易往来频繁。
荷兰东印度公司的势力扩张，彻底改变了整个南洋地区的势力平衡，但东印度公司首要目标也不是巴达维亚，而是更有影响力的万丹。
在荷兰人占领雅加达改名巴达维亚前，那时的雅加达只是爪哇沿海一个不太引人注目的城邦，虽然它竭力吸引东西方商人前去贸易，但最重要的香料物流却被邻近万丹把持，巴达维亚就这样被笼罩在万丹的大都会光环下，苟且于为各国商人提供一些补给品和土特产。
由于荷兰人屡次没能拿下北方的马六甲，便迂回到南方的爪哇岛，期望从源头上控制香料贸易，但东印度公司首要目标也不是巴达维亚，而是更有影响力的万丹，荷兰商人在当地建立了好几个可以兼任临时堡垒的商馆，还试图和万丹苏丹签订一个垄断贸易的协议，但当地宫廷中的反荷兰势力十分强大，首相和文武官员都千方百计想要挤走荷兰鬼子，甚至不惜和新到此处的英国人合作，迫于万丹的实力强大，东印度公司不敢轻启战端，只得逐步将贸易重心转向了雅加达。
雅加达的酋长，原本非常羡慕万丹的商业厚利，荷兰人的到来是他求之不得的好事，东印度公司也就获准租赁土地、建造房屋，并垄断了城市的贸易特权，荷兰人不但兴建石头商馆，还完成了配套的小型造船厂，竭力将贸易从万丹拉向自己这里，他们的船只更以巴达维亚为基地，拦截附近的商船，迫使商人们更改交货地址。
雅加达酋长这才知道请鬼容易送鬼难，只为求助于宗主国，作为宗主的万丹便对荷兰人发出警告，但他们也对荷兰要塞显得无可奈何。面对驻军五千人的炮台和栅栏壕沟，当地土兵也是无能为力。