一度便设在巨港，到十一世纪中叶才迁都到北边四百里外的占卑。由于其地点正当海上交通要冲，中国、印度、阿拉伯往来商船都会在这里停留汇集，进行各种交易。到十三世纪初期，这个王国仍控制着马六甲海峡和巽他海峡两处战略要地。
从十三世纪到现在，期间经过数次政权更迭，满者伯夷国、苏门答腊国、亚齐国等政权轮流掌控这一区域，目前这里是属于亚齐国的一处内河港口城市。从穆西河入海口往上游行进大约八十公里，便是巨港城的所在了。
这处贸易港在亚齐国的地位如果要做一个类比，那就跟广州城在华南地区的功能类似，所以联合舰队经过这里的时候，也必须要去巨港走上一趟才行。但“威严级”旗舰的体形有点过于庞大，进入内河之后吃水深度和调头都会出现问题，所以颜楚杰便让大部队在入海口附近暂时驻扎下来，只派出两艘货船逆流而上，前去访问巨港。
巨港的出产主要是木雕和象牙雕刻，其他的东西，以海汉的眼光大概也看不上。当然海汉人特地跑这趟并不是专门来采购商品的，推销才是他们的第一要务。这里的市场上倒是能看到一些海汉出产的玻璃器和其他一些小玩意儿，不过品种多寡和价钱高低显然都与三亚相去甚远。海汉的推销没有费太多力气，带去的试销品就被当地商人瓜分得一干二净。
当然除了推销商品之外，商队的人倒也没忘了告知当地商人前往安不纳岛的海上航线。巨港到安不纳岛的航程仅四百多海里，那里可以算是巨港商人能够采买到大宗海汉商品最近的一处所在。
告别巨港之后，舰队继续沿着苏门答腊岛东岸北上，很快便来到了马六甲海峡东出口的林加群岛。这个群岛主要由林加岛和新及岛两个大岛及数十个小岛组成，总面积两千多平方公里，同时也是附近海域廖内群岛的一部分。
林加群岛虽然岛屿众多，但却连一处天然良港都没有，继续向北行进便抵达了民丹岛。上个世纪马六甲海峡被葡萄牙人占领之后，马六甲苏丹逃到这里建立了柔佛王朝。不过目前柔佛王朝与葡萄牙人和苏门答腊岛上的亚齐国都是处于敌对状态，三方之间互相攻伐不断，而国力最弱的柔佛处于下风的时候最多。倒是葡萄牙在近两年得到海汉的军事援助之后，反而是在这一地区慢慢