吕布率军出塞的时候，凉州这边也行动了。张绣在荡平陇西与金城之后，在武威郡的边界停下了脚步。他与麴义、段煨三人，把靠近关中的凉州数郡，给彻底扫荡了一遍。各路马匪、武装豪强都是他们的打击对象。凉右风气顿时为之一清。然后张绣又迅速领军北上，驱逐不服管束的小股羌人与鲜卑等杂胡。然后顺着大河北上布防，以防止鲜卑人攻入北地郡，威胁关中。
观望许久后，不见鲜卑人来，于是张绣便留部将镇守萧关，然后率部北上寻找鲜卑人的踪迹。哨骑探得消息，说西部鲜卑在步度根的统领下，聚集在受降城。张绣大喜，他也不愿意放过这个与鲜卑人交战的机会。若能与并州吕布一道合兵，拿下步度根自然不在话下。
凉州骑从来是不太把胡人放在眼中的。他们在凉州纵横多年，与胡人纠缠了几十年，时打时和，就是自己的部队中，也一样有羌种。所以面对出塞，不管是张绣，还是麴义，或是段煨，他们丝毫不畏惧。
北风呼啸中，张绣顺着黄河，一路北上了。到了高厥关的时候，在守将魏续的口中，才知道吕布已经出塞了。张绣于是也率部冲进了茫茫草原上。他这个凉州都督，自然不会让吕布这个并州都督专美于前，胡人就这么多，功劳自然是要