万无一失，我建议攻取马六甲城，确保运输船队的安全。”
陆逊考虑再三，采纳了这个建议，率军回师进发马六甲城。马来国只有万余军队，根本无法抵挡汉军的攻势，刚一交战就溃败下来。马来国王带着少数人仓惶逃离马六甲城，从此后，马六甲城归汉朝所有。
出逃的马来国王，正是躲到了新城的这个小岛上。他在此处修盖了一座王宫，作为了自己的新国都，并取名为新城。
十年之后，马来国王去世，他的儿子继承了王位。这个新国王很有雄心壮志，他立志要将马六甲城从汉人手中夺回来。
这十年来，汉军忙着征服天竺国，没有精力理会弱小的马来国。马来国恢复了一些元气，也重新组建了一支两万人的军队。
在马来新国王的带领下，两万马来军队直抵马六甲城。而汉军只在马六甲城驻守了一个营的兵力，在马来军队的强烈攻势下无法坚守，只好退到船上撤离。
新国王一举收复了国都，让所有马来人都兴奋不已。新国王也有些沾沾自喜，认为自己打败了强大的汉军。但是他高兴了还没到一个月，两万汉军又杀气腾腾地杀了个回马枪。
两万马来军仓惶迎战，没用半天时间，便被消灭殆尽，新国王逃回新城。这次，汉军没有善罢甘休，一直紧追不舍，打到了新城。新城是马来老国王修建的，为了抵御汉军攻击，修建得无比坚固。
马来新国王将全城男丁集合起来，加上自己的护卫共得万余人。他想凭借着海峡和坚固的城墙，抵挡住汉军的进攻。但是他没有想到，汉军这次带来了大批的攻城武器。
新城只守了三天便被汉军攻克了，新国王趁城破混乱之时逃走。他在丛林中流浪了大半年，才找到了一支愿意继续追随他、效忠于他的部队。部队人数很少，只有不到一千人，根本不是汉军的对手，新国王不敢再让这一千人去送命。
他带着这股人北上，在密林里安家。后来又在密林里修筑了一座城池，取名为寮内。他带着忠于他的部队和忠于他的人民与汉军游击了二十年，最后老死在寮内城。至死，他的复国希望也没有熄灭。
新国王没有子嗣，他死后，原来追随他的人发生了内乱，两派相互攻击，没等汉军打来，就已经自相残杀掉一大半。几年后，最后一批忠于马来国王的部队被汉军消灭，马来国王从此灭亡。
后来，南洋船队成立以后，新城变成了南洋船队的军港驻地。而马六甲城，则成了东西航线上最重要的一处补给地，几乎所
…。。