十月，拓跋焘亲统大军自京师平城出发，经云中后抵达了黄河上的重要渡口君子津。这是进攻统万城的北路军。
君子津位于云中城西南二百余里，在今内蒙托克托县东南，这里地势平坦水流和缓，黄河由此转而向南，形成一个天然的渡口。当年拓跋焘的曾祖什翼犍讨伐赫连勃勃的老爸刘卫辰、后来秦王苻坚发兵灭代，都是从此渡河。
也许老天爷真的在罩着拓跋焘吧。魏兵刚到不久，便连着几天降温，河面冻得结结实实，连渡船和浮桥都省了。于是拓跋焘率领两万轻骑在十一月初三乘冰渡河，直扑统万城。（当年拓跋珪也是在十一月初乘冰渡河，才成就了参合陂一战。看来行军打仗，知晓天时实在是太重要了！）十一月初七，这一天正好是冬至日，当两万魏军出现在统万城附近时，夏主赫连昌正在和群臣饮宴歌舞吃饺子，欢度这个在当时重视程度仅次于除夕的节日。听说敌人杀到，赫连昌惊得心里也好像煮开了一锅饺子，慌慌张张整军迎敌。拓跋焘在城外三十里的黑水旁扎营。赫连昌得到确切的情报，大概觉得魏军只有两万人，没必要固守不出，于是就统军出城，向魏军营地进攻。