婆达皆曾有多次遣使进贡的官方记录；南朝梁武帝天监元年（502年）、天监十七年（518年） ，南朝陈武帝永定四年（560年）、天嘉四年（563年），位于苏门答腊的干陁利（Kantoli）亦曾多次遣使进贡。早期阶段的往来，主要是官方相互遣使和印尼人前往中国的朝贡贸易。
唐宋和室利佛逝时期.中国的唐代（618年-907年）和宋代（960年-1279年）是南海海上贸易的开放时期；同时，印度尼西亚也处于室利佛逝（Srivijaya）朝代（650年-1377年）、又称为三佛齐（Samboja