尽管桓温觉得征讨拓跋部很有把握，但是他手下的人却不这样认为，豫州刺史桓豁就提醒桓温道：“拓跋部不同于慕容部，拓跋部久居塞外苦寒之地，居无定居，方圆千里无人烟，我军士兵长期生活于南方，此时北伐能够打到幽州已是极限，再征讨拓跋部恐难以适应塞外的寒冷天气。”

然而，此时的桓温已然被巨大的胜利冲晕了头脑，此时的他想到的是自己已经是年近五十的人了，好不容易才打到了幽州，若是此时不一鼓作气消灭掉拓跋部，后面可能就再也没有机会了。

况且，熟悉历史的桓温也很清楚拓跋部在未来历史中的角色，强大的北魏政权正是拓跋部所建，所以，尽管桓温知道此时的部队已经疲惫不堪，急需休整，而且士兵的身体素质也正如桓豁所言，难以适应北方的寒冷天气。x33

但是，为了整个汉民族着想，彻底消灭这个后世潜在的威胁，桓温还是决定孤注一掷，强行率军征伐拓跋部。

在广宁郡进行了短暂的休整之后，桓温便开始筹划征讨事宜，经过两年多的征战，由于不断的有敌军投降和各地汉族武装踊跃参战，桓温已经从最初的五万多军队急速扩张到了二十多万，正是因为了有这二十多万的部队作支撑，桓温才敢在这样的情况下征伐拓跋部。

桓温将这二十多万的部队兵分三路，北路由豫州刺史桓豁率领，率军八万人，从广宁郡出发北上大青山，在大青山一带围剿拓跋部的游牧部落，然后从大青山向西进入前套平原，从前套平原进攻拓跋部据守的楼烦、繁峙、崞三县，拿下三县之后，再进军代国都城盛乐。

南路由兖州刺史朱序率领，也率军八万人，从广宁郡出发南下大宁县，攻下大宁县之后翻越管岑山进攻代郡，拿下代郡之后西进毛乌素沙漠，穿越毛乌素沙漠之后进入住于西套平原的马邑、阴馆二县，拿下二县之后从南面进军代国都城盛乐。

中路则由桓温亲自率领，统兵八万余人，从广宁郡出发翻越吕梁山进攻代国的东部重镇平城，拿下平城之后率军翻越贺兰山，从中路进军代国都城盛乐。

此时西征一个很大的问题就是三路大军相距甚远，相互之间无法支援，只能各自为战，而另一个很大的隐患就是所征之地皆为人烟稀少，无法沿途进行补给。

为此，桓温又从幽州各地调集了牛马等畜力五万余匹，征讨民工十万余人，征收军粮三十万余，作为三路大军的后勤补给，同时随军出征。

由于战争初期东晋的征讨大军来势汹汹，拓跋什