滿剌加位於今譯作馬來半島的西南端，瀕臨馬六甲海峽，和蘇門答剌一起作為與舊港宣慰司相配的御封軍鎮。
其地理位置非常重要，只要能控制這裡，基本就控制了馬六甲海峽，所以當年鄭和下西洋的時候便在這裡建立城柵、倉庫，以之作為經營西洋的中轉站。
滿剌加外府的規模還不小，據跟隨鄭和下西洋的鞏珍在《西洋番國志·滿刺加國》中記載：中國下西洋船以此為外府立擺柵牆垣，設四門更鼓樓，內又立重城，蓋造庫藏完備。
基本算是個兼具儲存和防禦能力的城寨了，然後大明船隊便可以以此為中轉站，分出幾支艦隊分別去拜訪暹羅、渤泥等國。
鄭和在這裡建立擺柵城垣，立四門更鼓樓，晚上巡邏警戒，城垣里又設立重柵小城，建造倉庫，下西洋所需的錢糧貨物，都在這些倉庫里存貯，以備隨時之用。
鄭和去各地的船隻，回航時都在這裡聚齊，打整番貨，停泊候風，一旦南風正順，即刻起錨揚帆，開航回中原地區。
原本控制此地的是滿剌加王朝，他們的國王拜里米蘇拉還曾經去京城拜見過朱棣，並得到了朱棣的冊封賞賜。
在大明不斷派遣船隊下西洋的時候，滿剌加王朝不敢有任何想法，就算大明的守軍離開，他們也會把外府照顧地好好的，以等候下一支大明船隊的到來。
可是從王景弘最後一次下西洋到現在已經過去四十多年了，滿剌加王朝也換了好幾個國王，在繼任者心中，大明已經成了遙遠的記憶，所以也疏忽了對滿剌加外府的照看。
周圍的土著蠻夷看到這麼好的城池竟然沒人居住，於是紛紛過來哄搶，經過幾次易手後，現在占據這裡的蠻夷早就把外府當成了自己的地盤。
「去問問滿剌加的國王這到底是怎麼回事？」汪直陰著臉下令。
從拜里米蘇拉之後，這個小國家已經換了六任國王，現任滿剌加國王是阿拉烏丁-利亞沙，聽聞大明船隊到來後，阿拉烏丁終於想起了遙遠的傳說，連忙過來拜見。
汪直沒給他啥好臉色，指著滿剌加外府責問。
阿拉烏丁嘰哩哇啦說了一大堆，許長生幫他翻譯，「督公，這國王說我們大明已經四十多年沒來滿剌加了，他就以為大明再也不會來了，便任由蠻夷占據外府！」
「哼！短短四十年時間，這些蠻夷就不知道我大明的威嚴了！戚宣！你帶一隊人馬去把他們統統拿下！」汪直聽了這話很生氣，馬上就下達了攻擊的命令。
阿拉烏丁看看海面上遮天蔽日的船帆，船上頂盔帶甲的精銳士兵，再看看自家的軍隊！果斷選擇了認慫，嘰哩哇啦地表示願意協助大明軍隊進攻。
汪直根本看不上他這點人馬，讓他們在一旁看著就是。
占據外府那些蠻夷連刀槍都沒有幾件，哪裡抵擋得住全副武裝的大明軍隊？戚宣指揮大軍如同切瓜砍菜一般將這些蠻夷殺的狼狽鼠竄。
這一幕把阿拉烏丁和他的文武大臣都看傻眼了，這樣的軍隊，要是來進攻自家王城，他們能抵擋得住麼？這顯然是不可能的。
有機靈的大臣趕緊在他耳邊嘀咕幾句，阿拉烏丁立刻接受了他的建議，讓人趕緊給大明軍隊送來新鮮的蔬菜水果、乾淨的淡水。
阿拉烏丁又嘰哩哇啦的表態，重修滿剌加外府的木材、石料都由他們提供，勞力也歸他們出，大明的工匠只負責指揮和做技術活就行。
汪直的氣這才稍微消了些，拿出準備好的詔書宣讀，並給與阿拉烏丁賞賜。
阿拉烏丁大喜過望，滿剌加是個小國，經常受暹羅的欺負，為了避免被暹羅滅國的命運，滿剌加還編造了大明公主下嫁滿剌加王的傳說。
傳說中，大明將一位叫漢寶麗的公主嫁給滿剌加王，漢麗寶公主乘坐豪華寶船來到馬六甲，她帶來了500個隨從，宮女們個個膚色皎潔如玉，艙里到處插滿了金針。
船長給滿剌加王帶來中國天子一封信，信中說，「每一根金針代表我的一個臣民，要是你能數得清有多少根，你就會知道我的權有多大。」
這使得蘇丹對中國的龐大和富庶產生無限想像，對中國天子非常崇拜，然後也不示弱，在鄭和的船上裝滿了米，讓他帶給中國皇帝，並在信中說，「要是你能數得清船上的穀米，就能準確地猜出我有多少臣民，也就會知道我有多大的權。」
然而這些不過是吹牛罷了，大明從來沒有和親南洋的記載，而且時間也對不上。
按照滿剌加的記載，漢寶麗公主是朱見深剛登基時候過來的，可那時候大明早就停止下西洋了，而且鄭和也去世了很多年。
許長生猜測，滿剌加王可能是看到大明的船隊多年不來，旁邊的暹羅又步步緊逼，所以便捏造了這樣的謊言來嚇唬暹羅，從而保住自己的國土。
反正在大明官員面前，那些滿剌加貴胄絲毫沒提漢寶麗公主的事兒，要是讓汪直聽到這樣的話，估計不用等暹羅動手，汪直就能滅了他們，大明皇室也是你們能隨意編排的？
歇息幾日後，汪直分出兩支船隊，一支北上前往暹羅宣召交易，另一支向東去渤泥國，順便去尋找占城王族的後裔，把他們帶到滿剌加來商議復國的事。
他自己則留在滿剌加督促重修外府，和滿剌加人進行交易，同時搜集周邊的情報。
許長生因為通曉滿剌加語言，變成了搜集情況的主要負責人，他每日都去和當地官員百姓交流，然後晚上回來給汪直匯報。
這天，許長生興沖沖地從外面回來向汪直報喜，「督公，下官在河邊找到了一個寶貝！您看這個！」
許長生把手裡的東西往出一亮，頓時閃瞎了汪直的眼睛，只見許長生手裡捧著的，赫然是一塊十多斤重的天然金塊！
「下官打聽到這附近有金礦！便過去查看，不想就找到了這個！」
