五月初五，韩易正式誓师，以四千犷平、血恨军及五千鲜卑雇兵为中军，以两万常山军为左右翼，以于扶罗四千余南匈奴兵为先锋，正式出兵西河郡。而名义上，却是护送韩易前去西河郡就任太守、都尉一职。并州诸军被丁原责令不得前来，韩易就只有这三万三千大军可用。
韩易望着眼前的这三万三千大军，心胸澎湃难禁，止不住心中的豪迈。有此三万三千大军在，即使并无他人前来相助，自已又何惧南匈奴耶？
正当韩易起兵之时，突有数骑匆匆赶至，当先一人身高一丈，骑八尺鲜卑马王，神情飞扬，顾盼自雄，倒提一柄方天画戟，此人正是吕布。其后匆匆跟来的，正是张杨与张辽二人，及张杨麾下的数名大将杨丑、眭固等人。
韩易打马上前问询道：“三位可是来送别韩易的。”
吕布张狂的笑道：“征伐南匈奴这等气吞山河之事，又岂能少得了我吕奉先。我可是应邀前来相助的，怎么？明远你不欢喜。”
“哦？多谢奉先兄了。”韩易大喜拜道，又把眼望向张杨与张辽二人。
张杨尴尬的说道：“那个，丁刺史严令不许我等派兵来助，我也无法。只能以区区八尺之身，陪明远走上一遭，免得明远怪我是不顾族叔之仇的无义小人。”
韩易哈哈大笑，说道：“岂敢，岂敢，即使无兵，只要有你前来，我便十分的欢喜了。只是，你有职务在身，这丁刺史也同意你来了？”
张杨怒骂一声，说道：“老子族叔刚死，不许我动兵，还不许我告假数月啊。”
韩易点点连连称是，张辽也说道：“辽深受张叔父大恩，张叔父之仇，辽虽然无知，又岂能不报。今有韩兄统大军征讨南匈奴，辽虽不才，却想请为大军先锋，多杀贼奴，为张叔父报仇。”
韩易笑道：“好，好，好，有你们三位相助，此行将更为顺利也。”
几人并入大军之后，韩易一声令下，三万三千三军滔滔荡荡的向西方马邑开拨而去。韩易并未与丁原说的那般，只支付五千战马予常山军，而是全部支付完毕。须知南匈奴人多马，若已军的行军速度过缓，只怕会被南匈奴牵着鼻子四处跑。唯有全军皆有战马乘骑，方可咬住南匈奴人身影。
大军分为十队行军，相互之间间隔三里，队伍绵延有四十里之长，其中还混杂万余被韩易所感召而来的雁门郡运粮民壮。大军一路经马邑、武州、直入匈奴人所占据的定襄郡。然而定襄郡南匈奴人闻有大量的汉军前来，慌不及的四散而逃，匆匆忙忙的四下收拾行装，准备迁徒事宜。然而行程过慢，又有黄河阻道，被飞速追来的于扶罗所破。
在杀得数名南匈奴贵酋之后，不少部落投降了身为南匈奴单于的法定继承人栾提于扶罗了。再横扫了整个定襄郡之后，于扶罗顺利的召降了未能逃亡的三万余南匈奴人。并于五月十八那日，在骆城的黄河边上，自立为南匈奴单于，自号持至尸逐侯单于。还将全部的汉人将领请去观礼。
对于于扶罗自立为单于，韩易并未说什么，只是淡漠的看着他自行自为。按说若无汉庭的首肯，于扶罗的单于之位基本无效。但于扶罗为与南匈奴人所擅立的单于须卜骨都侯争夺大义的名份，所以匆匆自立。