萬隆古稱勃良安，意為仙之國，名意為山連山，它在四十幾年前建府，與巴達維亞相距大約160公裏，也是馬打藍國排名前五的大城市，位於海拔715米的萬隆盆地中。
四麵火山群峰環繞，花草繁茂，環境幽雅，年平均氣溫在23攝氏度左右，比巴達維亞涼快好幾度，十分舒適，所以這裏設有皇家花園，市區景色秀美，繁花似錦，四季如春。
伯夷在將蘇拉卡爾達搞得烏煙瘴氣之後，便搬到了萬隆，準備在這裏設立行宮，順便滅了一直對他們陽奉陰為的萬丹國，他一直擔心西爪哇的萬丹國會勾結阿羅科或者南洋軍，在巽他海峽登陸，所以即使萬丹表麵上臣服於他，差不多成為馬打藍國的邦屬，但是這一次他也要滅了他們。
馬打藍國和萬丹國共同信奉***教遜尼派，但是卻是水火不容，馬打藍國亦屬於曾經的淡目王國屬侯，起家路數差不多，但強勢的馬打藍一直壓著萬丹打，在朗桑期間，他就多次領兵，打到了萬丹國跪，如果不是被伯夷這忤逆子殺死，他一定會滅了這萬丹國。
為了滅掉萬丹，統一爪哇島，伯夷與雷傑森達成協議，滅掉萬丹後，他獲得整個西爪哇，然後聯手抗擊南洋軍，事成之後，他將會獲得巴城十分一的財富，並為他建一座鐵廠、炮廠、火槍廠。
萬丹國的創立者法裏塔漢同時也是井裏汶蘇丹國的創世人，他父親是埃及哈桑王族後裔，母親是印度教巽他王國的公主。
法裏塔漢為淡目王國屬侯，一百年前，淡目國素丹特林加納執政以來，西爪哇的部分領土歸屬淡目***教王國。作為***教傳教師的法裏塔漢從麥加朝覲後到萬丹傳播***教，信眾日增，成為西爪哇地區的***教領袖，並娶特林加納之妹為妻。
幾年之後法裏塔漢以***教聖戰為號召，組織武裝力量，領導萬丹和巽他卡拉帕***起義，兩次擊敗葡萄牙人的入侵，殺死同葡萄牙人締造和約的西爪哇印度教派國王，奪取政權，占領萬丹地區，並擁有井裏汶和雅加達屬地。
二十年後在巴章王國各領主內戰之時，法裏塔漢正式建立萬丹國政權，並立其長子哈桑·丁為嗣君。後法裏塔漢隱退井裏汶，建清真寺，培養門徒，專心致力***傳教事業，1556年哈桑·丁宣布萬丹國脫離巴章國而獨立，自稱萬丹國素丹一世，號稱帕南巴汗，以萬丹為都城。他擴建萬丹港口，修建清真寺、學校、王宮和市場，築造防禦工事，萬丹發展成為南洋各國商品交換的中心。
在素丹帕南巴汗·優素福執政時，采取多種措施改變農村的原始耕作，興修水利，擴大灌溉，開拓水田耕作，使農業得到發展，農民安居樂業。
在立國三十年後，征服印度教帕查查蘭王國（巽他王國），將其首都居民全部殺死，部分廷臣因為改宗***教而保命，個別人逃到了森林。
在蘇丹毛拉納.穆罕默德歲執政時，號稱臘圖·萬丹，由首席大臣孟庫布米輔政，***教長老任太傅。孟庫布米以素丹名義發號施令，勵精圖治，健全國家製度，加強中央政權，使萬丹國．日益興盛。王國經濟發展，***文化得到傳播。萬丹為國際性的商品貿易集散地，與中國、中南半島、印度、波斯、阿拉伯和土耳其貿易往來頻繁。
荷蘭東印度公司的勢力擴張，徹底改變了整個南洋地區的勢力平衡，但東印度公司首要目標也不是巴達維亞，而是更有影響力的萬丹。
在荷蘭人占領雅加達改名巴達維亞前，那時的雅加達隻是爪哇沿海一個不太引人注目的城邦，雖然它竭力吸引東西方商人前去貿易，但最重要的香料物流卻被鄰近萬丹把持，巴達維亞就這樣被籠罩在萬丹的大都會光環下，苟且於為各國商人提供一些補給品和土特產。
由於荷蘭人屢次沒能拿下北方的馬六甲，便迂回到南方的爪哇島，期望從源頭上控製香料貿易，但東印度公司首要目標也不是巴達維亞，而是更有影響力的萬丹，荷蘭商人在當地建立了好幾個可以兼任臨時堡壘的商館，還試圖和萬丹蘇丹簽訂一個壟斷貿易的協議，但當地宮廷中的反荷蘭勢力十分強大，首相和文武官員都千方百計想要擠走荷蘭鬼子，甚至不惜和新到此處的英國人合作，迫於萬丹的實力強大，東印度公司不敢輕啟戰端，隻得逐步將貿易重心轉向了雅加達。
雅加達的酋長，原本非常羨慕萬丹的商業厚利，荷蘭人的到來是他求之不得的好事，東印度公司也就獲準租賃土地、建造房屋，並壟斷了城市的貿易特權，荷蘭人不但興建石頭商館，還完成了配套的小型造船廠，竭力將貿易從萬丹拉向自己這裏，他們的船隻更以巴達維亞為基地，攔截附近的商船，迫使商人們更改交貨地址。