《隋书·南蛮传·赤土》记载：“赤土国，扶南之别种也，在南海中，水行百余日而达所都，土色多赤，因以为号。东波罗刺国，西婆罗娑国，南诃罗旦国，北拒大海，地方数千里，……不知有国近远”。赤土国建于南洋红壤地上，是一个方圆数千里的大国，根据学者的研究，也就是今天的
苏门答腊岛。
赤土国地处东南亚交通的咽喉地带，东晋著名高僧法显曾前往印度求法，回国时，曾搭载商船在此地停留了半年才回国，赤土深受印度文明的影响，“其俗敬佛，尤重婆罗门”，文明程度高。
赤土国的风俗习惯是：男女都穿耳剪发，穿长桶裙。父母兄弟死，死者亲人要剃去头发，穿上素服。葬俗是
火葬与
水葬的结合，将死者放在竹木筏上，填上柴薪，在水中放火烧薪，任由木筏飘流。
大业三年（公元607年），隋炀帝遣常骏等人访问其国，受到隆重接待，建立友好关系。《隋书》《唐书》和《通典》等史书都记录了此国。
大业四年（608年）三月十九日（壬戌），赤土国派使者向隋炀帝进贡了地方土特产，
隋炀帝派大臣
常骏随赤土使者，出使赤土。
当时，炀帝让常骏带了很多丝织品送给赤土国王，
常骏从“南海郡乘舟”，坐船走了几个月才到赤土国境。赤土国王听说隋朝派使臣来看望，十分高兴，派了30艘船来迎接，奏乐击鼓，吹吹打打，好不闹热。上岸走了一个多月到了其国都，国王派儿子来迎常骏，送了许多礼物给常骏，后来赤土国王又盛宴款待了常骏。常骏到达赤土后，曾以赤土国为中心，四出交往，使南洋十多个国家与中国的交流。