與此同時，隋煬帝派遣的另外兩支人馬也傳來了捷報。
大隋之前，中原王朝根本不知道，世界上還有一個叫赤土國的政權（位於泰國曼穀以北，是非常古老的一個政權）。隋文帝的時候，大隋的兵鋒也就打到了交趾（今越南北部地區）。至於交趾的南邊是什麽，誰也不知道。
當時，統兵元帥名叫劉方，平定交趾之後，劉方回朝複旨，說了這麽一件事兒：據交趾國的百姓透露，交趾的南邊還有一個叫林邑國的政權，他們國內有好多稀奇古怪的珍寶（多為香木、動物），北方人一定沒見過。
事實上，漢朝的時候，林邑國就和中原建立了關係，那時候叫象林縣，後來中原大亂，林邑國便從中國的版圖中自然消失。隋文帝晚年的時候，為了林邑國的寶貝，派遣劉方再次率兵南下，順便將大隋的版圖擴展到越南的中部。
南洋就是個寶啊，老子挖了還不夠，兒子也要繼續挖嘛。
隋大業元年（605），隋煬帝登基沒多久，劉方就又出發了。
林邑國不堪其苦，這算什麽事兒啊，我們每年給你們大隋進貢，你們還要打啊？
對不起，泱泱大國，需求旺盛，不好明麵上找你們要，隻能找機會打。
見諒見諒。
劉方的下半生，就是在南洋出差的日子中打發的。閑來無事，他就在想一個問題，以前打交趾的時候，不知道南邊有個林邑國，如今打林邑，南邊還有什麽國家呢？反正是沒事可幹，要不再往南邊走走吧。
俗話說得好，不怕豬有腦，就怕豬思考。
劉方的胡思亂想，竟然讓大隋發現了赤土國的存在。
有軍隊坐鎮，赤土國隻能服軟。
劉方回朝之後，將此事向隋煬帝做了詳細的匯報，並聲稱赤土國王很仰慕中原王朝的繁盛，隨後就會派人前來朝見。
隋大業四年（608）三月，赤土國王的使者到達洛陽，並帶來了東南亞地區的土特產。