公元589年是东方不平凡的一年，中国北方的隋朝消灭了南方的陈朝，结束了自魏晋南北朝以来近400年的分裂割据局面，重新建起统一的强大帝国。

    隋朝对外交相当重视。607年，隋炀帝派屯田主事常骏、虞部主事王君政等从南海郡启航，前往赤土。赤土国位于马来半岛南部，地方数千里，物产丰富，产朝霞布、朝云布、杂色棉布、稻、白豆、黑麻、甘蔗酒、椰浆酒，远近出名。据《隋书·赤土传》记载，常骏等离开南海郡后，航行了两昼夜，至焦石山（今越南占婆岛），再往东南航行，停靠在陵伽钵拔多洲（今越南金兰湾北面的华列拉岬），与林邑（今越南中部）相对。接着又向南航行，经过狮子石（今新加坡）、狼牙（今印度尼西亚林加岛）和须国（今印度尼西亚新及岛）山脉，到达鸡笼岛（今印度尼西亚色列斯他岛），进入赤土国界。赤土国王派婆罗门鸠摩罗乘大舶30 艘，吹蠡击鼓，热烈相迎。月余，到达赤土国都城。

    常骏在赤土国先后受到王子和国王的接见。国王派出两头大象，仪卫持孔雀盖，男女百人奏蠡鼓，婆罗门两人引路，带领常骏一行前往王宫谒见国王。国王还宴请常骏，并赠送他许多礼物。常骏完成使命，登船归国。610年春，赤土国王子来到中国晋见隋炀帝。

    常骏出使赤土国，加强了中国与东南亚各国的联系，是南海交通史上一大盛事。