大业三年，隋炀帝派羽骑尉朱宽"入海求访异俗"。到达流求后，因言语不通而还。次年，又派朱宽招抚，但"流求不从，宽取甲布而还"。大业六年，隋炀帝遣虎贲郎将陈稜、朝请大夫张镇周率东阳兵万余人，自义安泛海，抵达流求。陈稜进行招抚，流求不但不从，还"遣兵逆战"。陈稜于是举兵击流求，杀流求王，虏其民万余口而还。值得一提的是，流求人看到船舰，"以为商旅",都去做买卖，这是大陆与台湾最早有通商贸易的记载。
遣使赤土国 招徕南洋诸国
赤土国，在今印尼苏门答腊岛。大业四年，赤土国遣使向隋贡方物，受到隋炀帝的正式接见。当年，隋炀帝即遣屯田主事常骏出使赤土国。大业五年，赤土国王派王子那邪迦随常骏同行回访。隋炀帝正式接见王子后，又携其西巡。自此两国往来不绝。
