对此一点办法都没有，只能照样去交……
而朱罗王国在拓展势力之后，也开始试图加入宋朝的朝贡体系。大中祥符八年，刚刚继位的朱罗大王拉金德拉一世便遣使入贡大宋。虽然这时候，朱罗王国正是兴盛期，但他的姿态摆的非常之低，甚至自谦为“微类醯鸡，贱如刍狗”。使团一次性就上贡了珍珠衫帽各一、珍珠二万一千一百两、象牙六十株、乳香六十斤，远远超过了其他东南亚国家。
然而，和宋朝更熟悉的三佛齐，却从中作梗，导致大宋将朱罗视为一个由三佛齐附庸的小国。这次朝贡时，宋朝方面下了文件，说“注辇役属三佛齐”，只能和龟兹等并列。而三佛齐则属于大国，与交趾、大食属于同一等级，得到了朝廷的礼遇。
尽管朱罗非常重视，还专门开通了前往中国的官方海上贸易路线，但这次外交失败，不仅导致政治上，他们仍然低于三佛齐王朝一等；在进入大宋市场的机会和贸易权上，他们也会远低于东南亚同行。虽然掏出了众多厚礼，但一番活动下来，获得的贸易份额依然十分有限，而且今后朝贡路上，恐怕还是需要支付重税。
因此，这种结果，引起了泰米尔商人集团的极大不满。在他们的推动下，拉金德拉大王决定，发起一场此前几乎没有过的大远征，直接打穿三佛齐，保证印度到中国的贸易路线。
为了这次作战，朱罗先攻占了安达曼群岛，并且摧毁了三佛齐在马来半岛的前哨站，还提前和高棉王国结盟。而为了达成突然性，拉金德拉甚至专门修建了一个秘密军港，建造和囤积出征所需的战船。行动进行的非常成功，以至于到处乱跑的商人们都没有发觉。
时机成熟之后，朱罗舰队航行至苏门答腊以南，一举打垮了三佛齐军队，攻陷了三佛齐首都。马来半岛、苏门答腊和尼科巴群岛的其他十二个港口城市也遭到了来自南印度的舰队袭击。朱罗军队趁此机会，虏获了大量的财宝，连巨港用珠宝点缀的城门，都被他们给拆走了。
这次远征的规模之大，使得三年时间里，都没有东南亚官方使者抵达中原，让大宋感到颇为奇怪。宋仁宗还专门下诏说，“广州近蕃舶罕至，今本州与转运司，招诱安存之”。而在这期间，来自朱罗的商人，已经在克拉地峡到吉打地区的各个港口，都建立了商栈和殖民点，以控制当地贸易。
为了方便朝贡，他们继续打着三佛齐的名号，顶替了三佛齐的朝贡资格，并且不断和宋朝官方进行互动。除了王国本部，派驻各地的王族也纷纷开始经营，比如驻扎吉打的
…。。