满满，于三月十六日再次启程，南下前往爪哇岛，邀请此行在东南亚最后的两个国家之一，阇婆国。
出使阇婆国之后，他们将正式穿过马六甲海峡，并且在穿过海峡的过程当中，前往苏门答腊岛邀请最后一个国家室利佛逝。
阇婆国距离非常遥远，行程接近2000公里，使节团花了足足十天的时间，路上还遇到风雨，才在三月下旬到达。
淳化年间，阇婆国曾派使者来大宋朝贡，花了60天的时间抵达明州定海县，也就是后世宁波镇海县。
由于距离大宋实在是太遥远，那一次出使行程接近六千公里，因此自淳化年间之后，阇婆国就再也没有向大宋朝贡过。
不过双方交流还是比较频繁。
因为阇婆国与室利佛逝是世仇，互相进攻，双方都想争取大宋的支持，因此虽然没有遣使，却有商人往来通商，阇婆商人不时状告室利佛逝欺负他们。
室利佛逝那边也害怕大宋责怪，便在宋真宗时期于巨港修了一座佛寺为赵恒祝寿，宋真宗为此特赐一钟，并在上面题字：“承天万寿”。
这两个国家也算是相爱相杀了。
听说大宋使节团到来，阇婆国国王爱尔朗卡亦是热情招待。
此人是个女子，是前国王穆罗茶的儿媳妇。
因穆罗茶与儿子在与室利佛逝的交战当中被杀，孙子又年幼，王室一时没有继承人，于是爱尔朗卡继承王位。
这个时期阇婆国与室利佛逝的战争已经因阇婆国的战败而结束，室利佛逝的势力遍布整个苏门答腊岛，并且占据了爪哇岛西部，实力空前强大。
知晓大宋使者来意，爱尔朗卡先是得体地回答说很愿意去大宋，但害怕如果她离开的话，室利佛逝会趁机进攻，所以想要拒绝。
然而谭文学告知爱尔朗卡，如果成为大宋的藩国，那么大宋就会庇佑他们，室利佛逝胆敢来犯，就会把他们消灭。
听到这句话，爱尔朗卡就知道自己已经没有拒绝的理由，于是欣然同意。
如此一连三站，占婆、勃泥、阇婆都顺利完成任务。
事实上这个时期菲律宾、马来西亚、印尼这些地方并不止勃泥、阇婆和室利佛逝三个国家。
但其余国家记载是国家，实际上就是部落，服从于这三个政权，就像辽国主体是契丹人，但下面还有诸多女直、渤海、蒙兀等部落一样。
所以基本上邀请这三国足矣。