隋煬帝在經略西域的同時，對南疆海域也進行了經略，隋煬帝的擴張野心雖超過了秦始皇、漢武帝，但南方熱帶瘴癘的氣候和濤濤海洋萬頃波浪卻阻斷了其權杖的延伸。但通使海洋卻大大促進了中外文化的交流。
仁壽末年，隋文帝發動了對林邑國(今越南中南部)的攻略，由於瘴癘之氣，士兵水土不服，隋軍統帥劉方等人病死，隋煬帝即位後適時停止了這場戰爭。但隋煬帝仍“甘心遠夷，誌求珍異”,招募“能通絕域者”下海探險。大業三年(607)有屯田主事常駿、虞部主事王君政等請求出使赤土國。赤土國即今的蘇門答臘島。對此，隋煬帝表示同意，即備禮派出了使團。
赤土處在東南亞交通的要衝，在中外文化交流史上具有重要地位，東晉時著名高僧法顯西行印度取經，回國時從師子國(今斯裏蘭卡)搭船，泛海八十天到達耶婆提，即千陀利的異譯，其實就是赤土。法顯在此住了半年，412年搭乘大船回國。
赤土是一個深受印度文化影響，文明程度很高的古國，法顯在其所著《佛國記》中描述了其佛教文化繁盛的景況。南朝時曾五次遣使至建康(今江蘇南京)朝貢，與中國早就有密切的文化交流。
大業四年(608)三月壬戌(十九日),赤土國遣使向隋貢方物。丙寅(二十三日),隋煬帝遣常駿出使赤土，並前往羅刹國。隋煬帝接見赤土使者在前，派常駿出使在後，這是一種表示友好的互訪。十月，常駿等自南海郡(治今廣州)揚帆出發， “晝夜二旬，每值便風，至焦石山而過，東南泊陵伽缽拔多洲，西與林邑相對，上有神祠焉。又南行，至師子石，自是島嶼連接，又行二三日，西望見狼牙須國之山，於是南達雞籠島，至於赤土之界”。
赤土國王利富多塞聞聽隋使前來的消息十分歡喜，立即遣婆羅門鳩摩羅率三十艘船來迎接， “吹蠡擊鼓，以樂隋使”,又“進金鎖以纜駿船”。大約一個月左右，隋使來到國都僧祗城，國王又派王子那邪迦先與他禮見，並送來金盤、金花以接收隋煬帝所致詔函。來到王宮，常駿奉詔上殿，國王以下皆坐，“宣詔訖，引駿等坐，奏天竺樂”,禮儀相當隆重。幾天後，利富多塞國王，又親設盛大國宴招待隋使，宴席上“以金鍾置酒，女樂迭奏，禮遺甚厚”,賓主之間始終洋溢著熱情友好的歡樂氣氛。