组建定边军，一般而言汉军一军在三千人左右，但此军天子亲自赐名自然与众不同，肖毅为校尉，张辽为骑军司马，高顺则为步军司马，定边军有骑军两千，步军两千五百余人称得上兵强马壮！
大汉光和六年四月，南匈奴寇边，边军三路迎击肖毅的定边军为右翼主力，结果恒之七战七捷斩首六千，斩匈奴万骑长一人，千骑长三名，六月汉军主动出击定边军身为前部奋勇而进又是斩首近万立下大功！定边军不光骑军骁勇善战被一众将校拿来与白马义从相提并论，步军亦是坚强无比，呼伦一战高顺两千步军击溃匈奴骑军千五，创造了战阵奇迹！
经此两役，肖郎与定边军之名亦在匈奴之中传扬开来，竟是形成了一条口诀传唱“定边军，首肖郎，一军来，七军防”！言中之意便是肖毅的定边军一军足抵寻常七军将士！而在汉军边军之中也有“东白马，西定边”之言流传。