擒俘赫连昌后，拓跋焘又想北击柔然。
当时，“朝臣内外皆不欲行”，对朝政具有重大影响力的拓跋焘乳母保太后也劝阻。赫连昌昔日的大臣张渊等人也认为柔然地荒人远，其地不可耕田，其民不可驭使，败之无用，又耗费国家财物，劳损士马。
惟独崔浩一人力主拓跋焘北击柔然：
“柔然乃我大魏北边叛隶，今诛其恶首，收其善民，今复旧役，非无用也。漠北高凉之地，水草丰美，夏则北迁。田牧之地，非不可耕而食也。高车之族，号为名骑，非不可臣而畜也。如以南人（汉人）追之，则患其轻疾难及。但于我国兵（魏军）则不然。柔然军能远遁，我大魏兵也可远逐，与之进退，非难制也。而且，柔然数年入境侵边，民吏震恐。如果今夏不乘虚掩进，破灭其国，后必为患复来！”
闻此，拓跋焘大意已定，决定攻伐柔然。
朝臣知道帝意已决，都不敢再辩。下朝后，好多人纷纷指责崔浩：当今吴贼（宋国）南寇，却舍之北伐。北面柔然逃遁远踪，后有吴人攻至，至危至险，怎能出这种馊主意！
崔浩胸有成竹，朗声言道：“根本不用顾虑宋国。今年不摧灭柔然，则无以御南贼（宋国）。先前击柔然，宋国也高言欲击我大魏，往还之间，不见其来。为什么呢，正是他们旧伤未愈呵！当年刘裕得关中，留其爱子，精兵数万，良将劲卒，犹不能固守，举军尽没。嚎哭之声，至今未已。现在，我大魏士马强盛，又灭夏国，宋人怎敢以驹犊饲虎口！柔然方面，自恃绝远，想当然认为我大魏力不能至，没有任何警戒之心。因此，他们夏天散众放牧，秋天马肥而聚，背寒向温，南来寇抄边境。如果出奇不意，攻其不备，大军猝至，定令其惊骇星散，望尘奔走，可趁其虚敞，一举而灭。正可谓是暂劳永逸，长久之利！”
众人无言以对。魏国大将重臣，皆随拓跋焘伐柔然。
道士寇谦之和崔浩关系密切，将随皇帝征讨，也怀疑虑，就问：“此次军行，真能打胜吗？”
“必克无疑！但恐诸将琐琐，前后顾虑，不能乘胜深入，可能未必会得全胜。
一切皆在崔浩意料之中。
公元429年夏天，拓跋焘率魏军大举北伐。柔然“先不设备，民畜布野，惊怖四奔，莫相统摄。”北魏大军分军授讨，东西五千里，南北三千里，俘获“畜产车庐，弥漫山泽，盖数百万”。原先投附柔然的高车族人也趁机大杀柔然兵将，归降魏国约达三十余万落。
拓跋焘沿弱水（今蒙古境内）西行至涿邪山（今阿尔泰山东南），一路连连克捷，柔然主一路狂逃。但是，北魏诸大将怕深入遇伏，都纷纷劝拓跋焘止兵不要再追。道士寇谦之想起崔浩原话，劝皇帝穷追。拓跋焘见好就收，不听，满载战利品，徐徐还军。
回军途中，魏军得知：柔然主惊惧生病，身边只有数百从人，躺在车上窜入山中逃亡。其属下残余兵民无人统驳，乱哄哄散行，方圆六十里，兵民相杂。当时，魏军追兵距这些残兵败民才一百八十里路程，忽然停止不追，柔然余众得以逃出生天。不久，来往凉州一带跑买卖的胡人又带来消息证实了上述传言，说魏军“若复前行二日，则尽灭之（柔然余众）矣。”
拓跋焘知此，“深恨之”，后悔得不行。大军还平城，南方的宋国根本没有一兵一卒出击，完全同崔浩所料相符。由此，拓跋焘对崔浩言听计从，并敕令各位尚书大臣：“凡军国大计，卿等不能决，皆先咨询崔浩，然后施行。”
后来，拓跋焘又在公元443年和449年两次亲征柔然，打得柔然节节远遁，基本再不敢主动侵扰魏境。同时，拓跋焘又继续巩固道武帝?时代设置的北部镇戎，修筑长城，绵延三千多里，设置六镇，迁柔然、高车降附人民于其中，形成了一整套严备的边戎制度，派出吏员，积极戎守。当然，最后北魏灭亡，也是源起六镇起义。此是后话。