在南洋的西面的苏门答腊岛上有大宋的三个属国，分别为南面的三佛齐，中部的苏门答腊王国与北面的亚齐王国。
南面的爪哇岛上，满者伯夷占据西爪哇与中爪哇，东部则是东爪哇国。
婆罗洲的西部是马来人建立的坤甸王国，南部是一部份离开了爪哇岛的巽它人建立的巽它国，东南角是海外宋人后裔李信所创立的南渤泥国。
另外，马都拉人在东爪哇东北面的马都拉岛上自成一国，西努沙登加拉上有玛塔兰王国；东努沙登加拉上还有数个由原住民或者海外宋人所建立的国家。
至于大宋在南洋的诸侯国则有百来家。如此繁多的国家，彼此间就有着错综复杂的关系，又因风土人情的不同、宗教信仰的差异、贸易往来的切身利益，使得国与国的冲突在这一带成为了家常便饭。
南洋与大陆不同，打仗多倚仗水师。但养水师是个无底洞，大多的小国只能买上个几条或十几条值得一提的战舰来充充脸面。如果打起仗来要船要人怎么办，于是便有一些国家开始使用一种“武装私船”。
“武装私船”不同于“武装商船”，后者是指拥有武装力量并合法行商的船只，前者却是指一种私人武装的劫掠船只，也就是“海盗”这个词合法化与美化后的称呼。
这种武装私船属于私人拥有，装上了武器后便谋求得某个宗主国的庇护，在这个国家的港口补给、进行维修、补充水手，每年要向宗主国交税，打仗的时候则要加入宗主国的水师，获得的战利品按贡献大小分配，若军功很大还可以封官授爵。金山号就是这么一条船籍为东来国的武装私船。
在这种武装私船出现之后，无论是海盗还是各宗主国均发现中有利可图，于是这种形势的海盗船便如雨后春笋般的冒了出来，一夜遍布了整个南洋。
再加上南洋处于大宋与印度洋各国、非洲、西洋、大洋洲各国之间的通商海路上，往来的船只犹如过江之鲫，在这种沃土的滋养下，南洋海盗便是越来越多，越来越大。有势力的海盗往往由数条、十几条，甚至数十条、上百条结成一个帮派，自称“水军”，各自划分海域，劫掠过往的船只或向商船发放准许通航的收费许可证，势力嚣张得很。
大宋的南洋海军，以及诸如越、唐这样大诸侯国的水师虽然对海盗也是年年剿、月月剿、日日剿，但一来海盗实在太多，二来海盗消息灵通，大舰队刚出港，他们就能收到风声，然后闻风逃跑。小舰队去了，大海盗不在乎，也打他不动。
所以，尽管南洋剿了百年的匪，可海盗还是越来越多。
（注：西里伯斯即为今日印尼的苏拉威西岛；摩鹿加海即是马鲁古海。）