既然已经确定采纳诸葛亮的战略，刘燮就开始准备出塞的相关事宜。不料在隆安三年春，也就是积雪初融，冰河始解之际，恒王拓跋力微再次遣使来朝，向朝廷痛陈利害，叙说慕容、库辱官两部鲜卑的种种不臣迹象，并表示愿意自行率军，为朝廷征讨两贼。
刘燮得报后，竟一反往常对鲜卑人的热情态度，借口要在台阁商议，反将这些使者酿在一旁。等到了第三日，才在宫中正式接见鲜卑使者。这一行人的使者首领名叫拔拔武，他面见天子时，虽然神情窘迫忐忑，但身姿始终挺立如松，言行也都不卑不亢，显得既有胆气。
拔拔武也不善言辞，上来就问：“不知皇帝陛下意下如何？我王在塞北已苦等了大半个秋冬，眼下马儿都开始掉膘，再不回话，恐怕就只能等到今年六月了。”
鲜卑人越是焦急，刘燮反而越是淡然，慢吞吞地说：“恒王与我乃是姻亲，家国之盟，岂会轻视？只是出兵到底非同小可，关乎国家大局，不得不谨慎，我催促台阁，大臣们也总说再等几日，我也着急啊！你们再稍等几日，等出了结果，再回报恒王不迟。”这就又把他们打发住下，并叫大将军马超去接待他们。
但由于拔拔武延宕的时间太长，过了一旬，又有第二批鲜卑使者前来询问近况，也可见拓跋力微对此事之重视，到了无可复加的程度。也可能是他也感受到，新皇登基以后，两国的关系开始变得微妙与敏感了。
马超此时四十一岁，被提拔为征南大将军后，又受封为义阳侯，是朝廷少数几名万户侯之一。他去到鲜卑人的住所，进去后，那些人早聚集在一起等他了。当天马超穿了一身白色的交领窄袖戎服，腰缠金钉腰带。他身高八尺、仪表堂堂，鲜卑人见了，不禁耳语说：“天朝竟有这样的漂亮人才啊！”连忙把他请进来，又给他腾出主席坐了。
马超只配了一把短刀，跪坐在席子上，同群胡解释说：由于前年未能剿灭辽人，国家对于此次征伐非常重视，要从五府中挑选出五万精兵，势必一战立威，所以耗时不短。
哪知鲜卑人听他如此解释，大为恼火，为首的拔拔武霍然起身，用鲜卑语骂道：“天朝拥兵百万，我们是知道的，但是耗时如此之久，怕不是针对贼寇，而是意在我王吧！”见首领起身，群胡争先拔刀而起，明晃晃十余把刀刃在马超前后舞动。这就好比在争食的乌鸦群中投入了石头，惹来群胡一片喧哗。那鲜卑语的翻译，本来坐在马超旁边，见胡人突然发作，吓得脸色煞白，急忙垂头捂脸不敢出声。
而