萬隆古稱勃良安，意爲仙之國，名意爲山連山，它在四十幾年前建府，與巴達維亞相距大約160公里，也是馬打藍國排名前五的大城市，位於海拔715米的萬隆盆地中。
四面火山羣峰環繞，花草繁茂，環境幽雅，年平均氣溫在23攝氏度左右，比巴達維亞涼快好幾度，十分舒適，所以這裡設有皇家花園，市區景色秀美，繁花似錦，四季如春。
伯夷在將蘇拉卡爾達搞得烏煙瘴氣之後，便搬到了萬隆，準備在這裡設立行宮，順便滅了一直對他們陽奉陰爲的萬丹國，他一直擔心西爪哇的萬丹國會勾結阿羅科或者南洋軍，在巽他海峽登陸，所以即使萬丹表面上臣服於他，差不多成爲馬打藍國的邦屬，但是這一次他也要滅了他們。
馬打藍國和萬丹國共同信奉***教遜尼派，但是卻是水火不容，馬打藍國亦屬於曾經的淡目王國屬侯，起家路數差不多，但強勢的馬打藍一直壓着萬丹打，在朗桑期間，他就多次領兵，打到了萬丹國跪，如果不是被伯夷這忤逆子殺死，他一定會滅了這萬丹國。
爲了滅掉萬丹，統一爪哇島，伯夷與雷傑森達成協議，滅掉萬丹後，他獲得整個西爪哇，然後聯手抗擊南洋軍，事成之後，他將會獲得巴城十分一的財富，併爲他建一座鐵廠、炮廠、火槍廠。
萬丹國的創立者法裡塔漢同時也是井裡汶蘇丹國的創世人，他父親是埃及哈桑王族後裔，母親是印度教巽他王國的公主。
法裡塔漢爲淡目王國屬侯，一百年前，淡目國素丹特林加納執政以來，西爪哇的部分領土歸屬淡目***教王國。作爲***教傳教師的法裡塔漢從麥加朝覲後到萬丹傳播***教，信衆日增，成爲西爪哇地區的***教領袖，並娶特林加納之妹爲妻。
幾年之後法裡塔漢以***教聖戰爲號召，組織武裝力量，領導萬丹和巽他卡拉帕***起義，兩次擊敗葡萄牙人的入侵，殺死同葡萄牙人締造和約的西爪哇印度教派國王，奪取政權，佔領萬丹地區，並擁有井裡汶和雅加達屬地。
二十年後在巴章王國各領主內戰之時，法裡塔漢正式建立萬丹國政權，並立其長子哈桑·丁爲嗣君。後法裡塔漢隱退井裡汶，建清真寺，培養門徒，專心致力***傳教事業，1556年哈桑·丁宣佈萬丹國脫離巴章國而獨立，自稱萬丹國素丹一世，號稱帕南巴汗，以萬丹爲都城。他擴建萬丹港口，修建清真寺、學校、王宮和市場，築造防禦工事，萬丹發展成爲南洋各國商品交換的中心。
在素丹帕南巴汗·優素福執政時，採取多種措施改變農村的原始耕作，興修水利，擴大灌溉，開拓水田耕作，使農業得到發展，農民安居樂業。
在立國三十年後，征服印度教帕查查蘭王國（巽他王國），將其首都居民全部殺死，部分廷臣因爲改宗***教而保命，個別人逃到了森林。
在蘇丹毛拉納.穆罕默德歲執政時，號稱臘圖·萬丹，由首席大臣孟庫布米輔政，***教長老任太傅。孟庫布米以素丹名義發號施令，勵精圖治，健全國家制度，加強中央政權，使萬丹國．日益興盛。王國經濟發展，***文化得到傳播。萬丹爲國際性的商品貿易集散地，與中國、中南半島、印度、波斯、阿拉伯和土耳其貿易往來頻繁。
荷蘭東印度公司的勢力擴張，徹底改變了整個南洋地區的勢力平衡，但東印度公司首要目標也不是巴達維亞，而是更有影響力的萬丹。
在荷蘭人佔領雅加達改名巴達維亞前，那時的雅加達只是爪哇沿海一個不太引人注目的城邦，雖然它竭力吸引東西方商人前去貿易，但最重要的香料物流卻被鄰近萬丹把持，巴達維亞就這樣被籠罩在萬丹的大都會光環下，苟且於爲各國商人提供一些補給品和土特產。
由於荷蘭人屢次沒能拿下北方的馬六甲，便迂迴到南方的爪哇島，期望從源頭上控制香料貿易，但東印度公司首要目標也不是巴達維亞，而是更有影響力的萬丹，荷蘭商人在當地建立了好幾個可以兼任臨時堡壘的商館，還試圖和萬丹蘇丹簽訂一個壟斷貿易的協議，但當地宮廷中的反荷蘭勢力十分強大，首相和文武官員都千方百計想要擠走荷蘭鬼子，甚至不惜和新到此處的英國人合作，迫於萬丹的實力強大，東印度公司不敢輕啓戰端，只得逐步將貿易重心轉向了雅加達。
雅加達的酋長，原本非常羨慕萬丹的商業厚利，荷蘭人的到來是他求之不得的好事，東印度公司也就獲准租賃土地、建造房屋，並壟斷了城市的貿易特權，荷蘭人不但興建石頭商館，還完成了配套的小型造船廠，竭力將貿易從萬丹拉向自己這裡，他們的船隻更以巴達維亞爲基地，攔截附近的商船，迫使商人們更改交貨地址。
雅加達酋長這才知道請鬼容易送鬼難，只爲求助於宗主國，作爲宗主的萬丹便對荷蘭人發出警告，但他們也對荷蘭要塞顯得無可奈何。面對駐軍五千人的炮臺和柵欄壕溝，當地土兵也是無能爲力。
一直到1619年的年初，十一艘英國武裝商船加入到了反荷蘭陣營，在他們的支援下，萬丹與雅加達聯軍向荷蘭人駐地發起進攻，但英國人見是硬骨頭啃不下，立即腳底抹油，隨着英國人的首先撤走，一無所獲的萬丹和雅加達酋長只好離開，荷蘭人藉機控制了整個雅加達地區，並將其改名巴達維亞，對城市進行了擴建。
但萬丹國對荷蘭人的騷擾並沒有停止，一直在封鎖該地區，禁止香料向該地區的輸出，讓他們十分惱火。
在三方爲海邊的利益而打的不亦樂乎時，一個新的霸主出現在爪哇島的內陸地帶。
在最後一個印度教大國滿者伯夷的廢墟上，已經興起了***教的馬打藍蘇丹國，經過了前兩任蘇丹的勵精圖治，發展爲爪哇腹地的絕對霸權，很多沿海貿易城邦都對其表示臣服，第三代蘇丹朗桑也下定決心，要徹底掃平爪哇各邦。
而且和海岸線上的貿易城邦不同，馬打藍蘇丹國是典型的東方式君主集權國家，霸權的基礎不依靠繁榮的國際貿易，而是數量衆多的農民和一望無際的田野，以及由他們供養的桀驁領地武士，馬打藍原本就是是南洋諸島的主要稻米供應地，遠到馬六甲、近到萬丹的廣大地區都依賴馬打藍人輸入糧食。
馬打藍王都蘇拉卡爾達更是典型的君主制大都會，每天需要宰殺牲畜4000多頭以供給官民肉食，城裡有數千家肉鋪，城市的死角還建有軍事用途的鐘樓，只需要敲響大鐘，就可以從周圍的村鎮中召集二十萬人來當兵。
當然，這類強權本身也很難依靠純粹的農業收入養活。在鼓勵大米出口的同時，會嚴格限定外來糧食的進口，而諸如砂糖、洋蔥、棉花等貿易特產，都會被苛以重稅，完全仰賴進口的棉布、胡椒、蠟等民生物資，一樣有着不低的稅率，至於牛、馬和水牛等具有戰略意義的牲畜，非王命也一概不準出口，連生活在國內的婦女都不得前往沿海城邦。
此外，馬打藍還依靠各地方州邦繳納的貢賦。按當地的生產力水平來說，是相當沉重的負擔。屬民在繳稅之餘，還要承擔兵役。並且在修築城池要塞、道路橋樑時充當免費勞役，人頭稅則確保核心地區的居民要每人都交給蘇丹十個盾，在被征服地區的價格也會漲到則每人個五十盾。
根據蘇丹朗桑的估計，只要自己的軍隊攻下萬丹，就可以從各國商人那裡獲取高達三十萬盾的財寶，還可以獲得萬丹蘇丹重金延聘土耳其工匠鑄造的攻城大炮，爲此，他們開始和巴達維亞的荷蘭人接觸，雙方商議由荷蘭人提供船隻，馬打藍出動陸軍，一同圍攻萬丹。
就在雙方反覆討價還價的最後階段，在馬打藍控制的貿易據點查帕拉，發生了荷蘭海盜劫持馬打藍貿易船的事件，這叫狗改不了吃屎，荷蘭人以海盜起家，當然忘不了這一本萬利的營生。爲此，查帕拉守將派兵殺死殺傷不少荷蘭商人。
但荷蘭人是好欺負的？作爲報復，荷蘭東印度公司總督科恩率領一支艦隊前來，用火炮摧毀了查帕拉的城區，並抓捕焚燒查帕拉港口的船隻，原本準備聯合的兩方，立即進入交惡狀態。
但蘇丹朗桑並未馬上對巴達維亞的荷蘭人宣戰，而是繼續派人去詢問其是否願意配合馬打藍進攻萬丹，荷蘭人卻因爲擔心萬丹陷落後，讓巴達維亞和馬打藍之間再也沒有緩衝地帶，所以沒有答應下來。
此後，雙方在聯盟問題上週旋了數年，一直沒有明確結果，蘇丹朗桑不得不暫時將矛頭指向爪哇的其他地方，當他攻佔了以富庶著稱的馬杜拉、整個蘇魯馬益地區、貿易港口泗水，實力得到進一步壯大，他也終於用外交手段招降萬丹蘇丹。
爪哇島實現了名義上的統一，除了小小的巴達維亞，朗桑成爲了爪哇之王。