三月初，中外府以大将军尉迟迥为大军统帅，率领步骑一万两千余众自长安出发，南下伐蜀。
与此同时，远在荆州穰城的李泰也几乎在同一时间得知尉迟迥大军出发的消息。因为如今的汉中军政俱为荆州总管府所掌，因此荆州总管府也收到了中外府的命令，要配合尉迟迥此番行军作战。
同样收到配合通知的还有秦州的宇文导，宇文导刚刚结束了针对陇南氐羌部族的进攻，便以其下属南岐州刺史叱罗协率军三千为尉迟迥侧翼，随后叱罗协也被委任为行军长史。
李泰本人虽然未参此事，但在这件事当中的存在感和话语权却是不低。早在去年中外府便召其归府议事，今年在尉迟迥正式出征之前，宇文泰便又遣员询问李泰的意见。
于是李泰便也提出了两路行军的计划，主力人马自然是尉迟迥所部大军，出散关经陈仓道进入汉中地区，再过白马、入剑阁、直抵涪水而后进击成都的金牛道。
除此之外，李泰又提出以贺若敦为东路将领，翻越大巴山进袭宕渠、巴西的荔枝道行军，也是他安排李迁哲一直重点经营的路线。
对此中外府也没有什么异议，两路行军本身就是更加稳妥的进攻方式。就像之前收复汉中时，同样也是以达奚武和李泰分东西两路进击，虽然李泰抢先一步奇袭拿下了南郑城，但如果不是达奚武所部大军及时赶到，也很难及时控制住汉中局面。
如今虽然氐酋杨乾运已经奉表请降，但在大军进入蜀中之前也难免会有变数和意外发生，在主力大军从剑阁叩关的同时以别路人马翻山入境，也能在战术上产生更多的配合变化。
就算没有什么变数发生，主力大军进入蜀中直取成都的同时，侧路吸引宕渠、巴西的蜀中人马，也能缓解主力大军的压力，使之可以心无旁骛的攻取成都。
更何况，这一路偏师还不需要劳烦中外府征调人马、发给给养，没有增加任何负担，自然也就没有拒绝的道理。
为了确保两路人马能够彼此呼应、灵活配合，中外府也听取了李泰的意见，委任其堂兄李士操为尉迟迥行军司马，主要负责与贺若敦这一路人马的沟通联络。
由于尉迟迥所部需要经散关绕道陇南，尽管三月初便已经出发，但还是一直到了月底才进入汉中地区。
梁州刺史崔猷早已经于境内等候，当尉迟迥大军入境时便率领州府官员们迎上前去，本待邀请尉迟迥先前往南郑城略作休整，但却被渴功如疾的尉迟迥直接拒绝了。