元嘉十一年（434年）、元嘉十四年（437年）、元嘉二十六年（449年）爪哇的呵罗单（Karitan）及元嘉十二年（435年）阇婆婆达皆曾有多次遣使进贡的官方记录；南朝梁武帝天监元年（502年）、天监十七年（518年） ，南朝陈武帝永定四年（560年）、天嘉四年（563年），位于苏门答腊的干陁利（Kantoli）亦曾多次遣使进贡。早期阶段的往来，主要是官方相互遣使和印尼人前往中国的朝贡贸易。
唐宋和室利佛逝时期.中国的唐代（618年-907年）和宋代（960年-1279年）是南海