牛辅回家对董媚娘说了事情经过，然后吩咐收拾细软，准备西征。董媚娘说要进宫向董卓辞行，牛辅也没让去，他觉得夜长梦多，迟则生变，还是赶快出发为妙，万一董卓改变了主意不让董媚娘随军，可就傻了。
由于韩遂马腾势力强大，所以董卓答应牛辅点十万西凉精兵出征，牛辅心中大喜，来到军中把西凉军所有的精锐全都抽调到自己的部下，他认为稍微有点能耐的将领全都随军出征。
第二天一大早，十万大军即行开拔，从长安出发，沿着渭水经过陈仓、大散关、进入陇西郡，然后抵达金城。历时十余天。牛辅见士兵们不眠不休十分辛苦，所以下令在金城休整三天，养精蓄锐然后深入陇右。
陇右距离武威只有两百余里，武威此刻已经被韩遂、马腾吞并，镇守武威的正是韩遂手下八大名将之一的候选。
候选这个人精明干练，武功超群，以骑射功夫闻名于西凉境界，戍边多年，深得羌人器重，不是个容易对付的角色。
牛辅把大军驻扎在陇右，一面派出斥候前往酒泉郡联络张济，请他务必坚守，等待援军到达。
从外观上看，武威城绝对可以称得上是一座坚城，此城初建于汉武帝年间，原本是匈奴浑邪王故地，后来被霍去病吞并。当年建城的时候，考虑到这里是抗击匈奴的前沿阵地，而且土地非常肥沃，可以耕种，所以投入了大量的人力物力，那可真是城高池深，易守难攻。
最为怪异的是，此城内城出现三个尖角，每个尖角都有一座高十丈的圆弧型的望台，那哪怕敌人在五十里外也能一眼看到。外城在内城的西北角，整座城用大块条石砌成，高达五丈，四座城门竖起八座高昂的箭楼。内外城城角为90度。西南有一座山，巍峨耸立，怪石嶙峋，地势复杂可以埋伏精兵，四面有河水包围。
大概是知道牛辅的大军赶来，候选先期做了充分的准备。他用大将杨阜守城，自己却帅军出城，在城外筑起两座土城和大将姜叙每人守住一座土城，和城内的杨阜成为掎角之势，互相呼应。城外广布木柱、尖竹、广大十余丈，用意是阻止牛辅的骑兵奔驰，很明显是打算坚守，没有出战的意思，主要是为攻打酒泉郡的韩遂和马腾争取时间。
俗话说，‘北风吹过百草折，胡天八月即飞雪’，河西走廊是名副其实的胡人地盘，虽然此时不是八月，但是中原刚刚暖和，此地却还冷气逼人。
牛辅和一众大将谋士正在帐篷里商议破敌之策，武将们都主张强攻，谋士们都主张智取，一时间僵持不下。
典韦的意思是，一来张济在西线战场上打的比较吃力，二来大军屯于坚城之下粮草很成问题，所以要速战速决，所以主张强攻。“此时不攻，等到韩遂、马腾在西线战场灭了张济，绕到我们身后，我军腹背受敌，势必惨败，凉州从此非国家所有，所以，必须全力以赴，拿下武威，一方面在凉州站稳脚跟，另一方面挫一挫韩遂和马腾的锐气。”
程昱对此表示反对：“常言道，上兵伐谋，其次伐交，其下攻城。我军虽然有大军十万，三倍于敌，但攻城之战，牺牲太大，只怕等我们遇到韩遂主力部队的时候，已经捉襟见肘了，打仗要考虑全局，不能只图一时的快意。候选这个人的确是一员将才，他布置在城外的堡垒威力很大，想要攻城必须先设法把它拔除！”