帝仁寿二年，交趾俚人首领李佛子叛乱。时任左仆射的杨素知刘方有将帅之才。
于是在杨素的举荐下，隋文帝诏命刘方为交州道行军总管，率二十七营隋军前去平叛。
刘方军令严明整肃，军容齐整，有违犯军令的人必被斩首。
同时又对士卒仁慈爱护，士兵患病他亲自抚慰关照，恩威并施之下，士兵皆愿为之效命。
时长史敬德亮随军行至尹州，病重不前行，留在州馆。
分别之际，刘方见其病危，难以痊愈，一时流泪不已，被世人称之为良将。
刘方领军进至都隆岭，遭遇俚人据险抵抗，刘方派出营主宋纂、何光、严愿等人击破了俚人大营。
初战告捷之后，刘方率领大军继续前进。
逼近李佛子大营时，刘方先派人向李佛子陈述利害。
李佛子见大势已去，只得被迫投降，而后被执送长安问责。
一些桀黠之徒，刘方恐将来反乱，皆斩之。
此役，刘方恩威并施，使士卒在人地生疏的恶劣环境下，以严明的纪律，取得大胜。
到了隋文帝晚年，有大臣上表说林邑国多奇宝。
时值天下太平，刘方新平交趾，于是在大业元年，隋炀帝委任刘方为驩州道行军总管。
以尚书右丞李纲为行军司马，经略林邑。
大业元年正月，刘方派钦州刺史宁长真等率步、骑兵万余出越棠，自己率主力以舟师出比景。
当月，大军到达海口（林邑入海处）。
林邑王梵志派兵据险抵抗，被刘方领军击退。
大业元年三月，刘方的大军至阇黎江，林邑军据南岸立栅，意图据阇黎江天险与随军决战。
但刘方盛陈旗帜，击鼓而进，大隋将士悍不畏死，林邑军惧而溃逃。
刘方随即指挥部队南渡阇黎江，行三十里，林邑军乘巨象由四面合围。
遇见东南亚特有的象兵，刘方率领的隋军毫无准备之下吃了一点小亏。
出战不利，刘方便下令在地上挖掘了许多小坑，坑上用草皮伪装，然后派兵挑战。
林邑军不知这是刘方的计谋，见刘方军败退，便穷追不舍。
然后，大象多跌入陷坑，林邑的部队阵脚大乱。
刘方派兵用弩射大象，大象吃痛之下返走逃窜，林邑军溃乱不可收拾，被俘虏万余人。