当时，东南亚海岛上最强大的势力，是历史悠久的海上霸主三佛齐王朝。他们的核心区域，就在后世所称的马六甲海峡东口的重要港口城市——巨港。靠着海峡的交通，以及当地丰厚的农业产出，这里成为了重要的商业枢纽，给三佛齐提供了强大的实力后盾。
另外，三佛齐在外交上，也非常“有眼力”，对于宋朝十分恭敬，因此也得到了宋朝的赏识，获得了颇高的政治地位。咸平六年，宋真宗赠予三佛齐王国“承天万寿”的匾额和皇家铸钟。
大中祥符元年，宋真宗为了掩盖“檀渊之盟”中的尴尬，宣称有天书降于皇宫，下诏大赦天下，改元，并且封禅泰山。这次，还特许三佛齐使者陪位于朝觐坛。
虽然这次封禅，在历史上十分出名——不是好的那种。但能带他也去，可见这个国家也是很受重视的。而且，虽然中原人经常喜欢嘲笑宋朝，觉得人家菜，但在周围小国眼里，大宋依然是个巨无霸一般的存在、是天下财富的绝对中心。谁能攀上大宋，谁就能稳稳发财。
在这种优势下，三佛齐建立了一支强大的海军，垄断了东南亚的贸易。通过与宋朝的交流，他也模仿天朝，建立了一系列复杂的朝贡体系。不管是什么货物，都要先经过他们的手，才能北上。
在三佛齐的体系里，来自东爪哇和小巽他的檀香木，要先抵达苏门答腊，再以数倍的利润转售给广州的商人；阿拉伯的乳香则要先运到巨港，那边的海关会把乳香分为十三个等级，再大量出口到宋朝。外国船只路过，还必须在他们的港口停留，如果未遵守，就会遭到三佛齐海军的攻击和摧毁。
靠着这种武力+朝贡特许权的方式，三佛齐获得了巨额的财富。按照阿拉伯历史学家的记载，有个犹太商船要航行到中国，三佛齐直接索要了价值两万第纳尔的财富。犹太人对此一点办法都没有，只能照样去交……
而朱罗王国在拓展势力之后，也开始试图加入宋朝的朝贡体系。大中祥符八年，刚刚继位的朱罗大王拉金德拉一世便遣使入贡大宋。虽然这时候，朱罗王国正是兴盛期，但他的姿态摆的非常之低，甚至自谦为“微类醯鸡，贱如刍狗”。使团一次性就上贡了珍珠衫帽各一、珍珠二万一千一百两、象牙六十株、乳香六十斤，远远超过了其他东南亚国家。
然而，和宋朝更熟悉的三佛齐，却从中作梗，导致大宋将朱罗视为一个由三佛齐附庸的小国。这次朝贡时，宋朝方面下了文件，说“注辇役属三佛齐”，只能和龟兹等并列。而三佛齐则属于大国，与交趾、大食属于同一等级，得到了朝廷的礼遇。
尽管朱罗非常重视，还专门开通了前往中国的官方海上贸易路线，但这次外交失败，不仅导致政治上，他们仍然低于三佛齐王朝一等；在进入大宋市场的机会和贸易权上，他们也会远低于东南亚同行。虽然掏出了众多厚礼，但一番活动下来，获得的贸易份额依然十分有限，而且今后朝贡路上，恐怕还是需要支付重税。
因此，这种结果，引起了泰米尔商人集团的极大不满。在他们的推动下，拉金德拉大王决定，发起一场此前几乎没有过的大远征，直接打穿三佛齐，保证印度到中国的贸易路线。
为了这次作战，朱罗先攻占了安达曼群岛，并且摧毁了三佛齐在马来半岛的前哨站，还提前和高棉王国结盟。而为了达成突然性，拉金德拉甚至专门修建了一个秘密军港，建造和囤积出征所需的战船。行动进行的非常成功，以至于到处乱跑的商人们都没有发觉。
时机成熟之后，朱罗舰队航行至苏门答腊以南，一举打垮了三佛齐军队，攻陷了三佛齐首都。马来半岛、苏门答腊和尼科巴群岛的其他十二个港口城市也遭到了来自南印度的舰队袭击。朱罗军队趁此机会，虏获了大量的财宝，连巨港用珠宝点缀的城门，都被他们给拆走了。
这次远征的规模之大，使得三年时间里，都没有东南亚官方使者抵达中原，让大宋感到颇为奇怪。宋仁宗还专门下诏说，“广州近蕃舶罕至，今本州与转运司，招诱安存之”。而在这期间，来自朱罗的商人，已经在克拉地峡到吉打地区的各个港口，都建立了商栈和殖民点，以控制当地贸易。
为了方便朝贡，他们继续打着三佛齐的名号，顶替了三佛齐的朝贡资格，并且不断和宋朝官方进行互动。除了王国本部，派驻各地的王族也纷纷开始经营，比如驻扎吉打的朱罗诸侯，就给宋朝捐赠了巨款，用于修复和维护广州的道教圣地天庆观。
而三佛齐经过这次打击，一蹶不振。不但丢掉了霸权，连自己的名字都被人抢了。
残存的三佛齐势力，向北迁移到“末罗瑜”的占碑一带。从此，“末罗瑜”开始成为这一带地区，东南亚海岛居民的自称，这也是后来，“马来”一词的来源。
因此，东南亚到印度的海上，不仅有中原、阿拉伯这种大文明在活动，当地人也绝非空白，反而有不少精彩的故事。只不过，这一片的历史更加冷门，大家几乎都没什么兴趣。
而12世纪之后，朱罗王国也衰落下去。此后，印度本土政权的海上力量，也逐渐没落，再也没有恢复起来。
至于现在各个苏丹国，这些北方入侵来的突厥政权，对于海上的事情更是知之甚少。同样曾经被朱罗控制、而且一直是航海枢纽的孟加拉，居然没有多少像样的海军。以至于元军了解情况之后，可以长驱直入，没有花费多少力气，就成功登陆了。
这个情况，对郭康来说还挺面熟。也不知道，被蛮族控制的地区，面对海上威胁，是不是都会有这种问题。