计划刚提出来，自然遭到大臣的劝阻。不过这时北魏发生一件大事，使得北伐计划得以实施。
北魏的开国老臣崔浩历任三世要职，功勋赫赫，成为拓拔焘最倚重的谋士，他的才能也丝毫不亚于十六国第一谋臣王猛。史载崔浩做梦都想着怎么给国家出谋划策，他的床前一直放着装白灰的铜盘，睡觉的时候想起什么就划到盘子里。拓拔焘也经常微服到崔浩家里串门，崔浩从来不特意为皇帝准备宴席，而是随手摸俩窝头两人边啃边讨论问题。拓拔焘对崔浩也极其信任，私下告诉他说：“先生才智渊博，是我家三代老臣，是我祖父辈的老师，所以先生有什么异议时千万不要避讳，一定尽忠进言。我也许当时会发火不听你的，事后必然会改变想法。”
但这一位满腹经纶的才老却有一个很大的毛病，前面已经说过，就是不懂得为人。他性格直率，又出身汉族知识分子拓拔焘或可接受，别人就不一定，大部分鲜卑武将都不买他的帐，也不理会他那套文绉绉的装束。还巧打仗的时候崔浩的判断往往还准确至极。拓拔焘经常对手下说：“你们这些粗人啊，不要觉得崔浩这个人身材文弱，不能射箭持矛，但是他肚子里的学问比最精锐的武器还要厉害，你们都要向他学习埃”这样的结果就是从来没有一个人向他学习。
崔浩和武将们的关系很紧张，但北魏朝廷中大部分重臣都是武将出身，比如奚斤、叔孙建、长孙道生等，他们个个看崔浩不顺眼，崔浩也看不起他们，上下朝从来不说话。
崔浩信奉国产的道教，而且相当迷信。还劝说拓拔焘也信了道教。拓拔焘很宠信一个叫寇谦之的道士，和崔浩的关系还过得去。在他们的影响下，北魏甚至把年号改为太平真君这样一个道教气氛很浓的名字，其实就相当于把道教立为国教。但北魏的绝大多数官员和百姓都信佛教，这样一来，宗教信仰问题就成为双方冲突的导火索。
不久，关中一带的胡人盖吴造反，被北魏打压下去。在作战过程中拓拔焘路过长安的一座寺庙，发现这里的和尚公然饮酒，而且藏匿有很多兵器。拓拔焘大怒，认为和尚参与了盖吴的造反，下令把这个寺庙的和尚都杀死，并将寺内资产没收充公。而崔浩就在一旁煽风点火，建议拓拔焘杀光天下的和尚，砸光所有的佛像。这回连寇谦之也觉得太过分了，就劝阻崔浩和拓拔焘不要这样做，结果两人都不同意。于是就发生了著名的“太武灭佛”事件，宣布凡是立胡神胡经和胡像者一律活埋，和尚和信佛的人死的不计其数。
但是，包括太子拓拔晃在内的许多官员都信佛教，这样查到后来也就不了了之，这回几乎是全体国人对崔浩恨之入骨，总想伺机报复。这个机会不久就来了。