第二年，五月，拓跋焘留下龙骧将军陆俟督诸军以防柔然，自率众离平城，从君子津渡河至拔邻山（今内蒙古准格尔旗境）筑城。这时，拓跋焘突发奇想，打算巧攻统万城，决定留下所有步兵，自己亲率骑兵去进攻。所有大臣都认为步兵是攻坚主力，不可舍弃。拓跋焘力排众议。于是拓跋焘留下大多数大臣和所有的步兵以及辎重，以轻骑3万倍道先行，崔浩则是为数不多的随行大臣之一。六月，魏帝率军至统万，分兵埋伏于深谷之中，以少数人马至城下诱战。夏军坚守不出。魏帝退军示弱，另派遣5000骑兵西掠居民。北魏以少量骑兵直抵城下，故意示弱，诱固守之夏军脱离坚城。可是赫连昌因畏惧拓跋焘的年少威名不敢出城。崔浩献计，故意让犯死罪的士卒逃走报信。于是赫连昌终于上当，以为‘北魏军的粮草已经用尽，军中士卒每天只吃菜，而辎重补给还在后方，步兵也未能赶到。于是引兵追击，诱敌出洞的计谋终于成功。魏、夏两军决战之时，突遇风雨，飞沙蔽天，魏军逆风，不利作战，拓跋焘也马失前蹄，险些被俘，宦官赵倪，精于占卜术，他对太武帝拓跋焘说：“如今风雨是从敌人头上袭来，我们逆风，敌人顺风，这表明天不助我。更何况我们的将士饥渴交加，希望陛下暂时避开他们的锋芒，等以后再寻找时机。’此时千钧一发，稍有迟疑，全军溃败。崔浩挺身而出，厉声喝止说：“这是什么话！我们千里而来，自有制胜的策略。敌人贪图眼前的胜利，不会停止追击，也没有后继部队。我们应该埋伏一支精兵，适时出击，向他们发起突然的进攻。刮风下雨，乃自然现象，怎么可以认定是天不助我？！”于是拓跋焘重新部署，全力反攻，夏军终于支撑不住，全军崩溃。夏主赫连昌来不及跑进城，于是便逃奔上邦。用来‘统一万邦的天下第一城到了几乎没有人防守的地步，北魏终于进入统万城。

破统万城之后，拓跋焘为摆脱北面柔然与南朝宋腹背受敌的威胁，决意集中力量打击柔然。公卿大臣们担心宋军乘机北进，竭力劝阻，只有太常崔浩极力赞成，他很有把握地说：“现在刘宋自刘裕去世后，元气一直未恢复，对我构不成直接威胁。我们统一北方的大业，首先应对北方的强国夏国、蠕蠕（柔然）下手。夏国现在已被我打败，大伤元气，气数已尽，灭亡夏国已是时间问题了。蠕蠕气焰嚣张，不可一世，常口吐狂言，我还未真正重创它，所以必须调集精兵，趁蠕蠕骄横轻敌的时机，以迅雷不及掩耳之势，长驱直入蠕蠕境内，出其不意，攻其无备，到时一定能获全胜！”