再说回陇上，去岁九月，吕布在金城之下大败，一日之间损失过万。后在韩遂率军追击之下，接连失地，过去两年中夺得武威南部诸县尽数丢失，麾下招揽的诸多勇士都在雪地内相继死亡，不得不败退回灵州之中。
此次大战对陇上影响甚大，凉州羌人本以为吕布已稳操胜券，多有投靠。孰料韩遂却能另施巧计，将局势扭转。结果就是他们顺风而倒，原本才刚刚往东定居，歇不过几日，如今便又纷纷离散往西，再投韩遂去了。
这令吕布大为恼火，他生平除去高陵之战外，从未遭遇如此大败。而战败的理由又是自己误信刘雄鸣，将奸贼引为心腹，这份经历令他倍感耻辱。以至于在凉州发布赏格说，能献上刘雄鸣头颅的，可得千金，献上姜正头颅的，可得五百金，以此来宣泄胸中羞怒。但既然已经战败，如此行为也不过是增加笑料而已。
如此情形下，吕布派遣张昶向朝廷求援，希望朝中再次能够拨派援军与钱粮。陈冲得闻后，立刻从董承军中抽调万人北上，又安排卫固在河东一带募兵，直至炎兴六年三月，募得万余人，也尽数送入北地郡内。加之吕布在这半年间，厚金扩军，又约得万人，以致于麾下约有雄兵六万，更胜金城战前。
吕布如此穷兵黩武，所为自然是雪耻复仇。但令他意想不到的是，在三月十九，韩遂竟派出使者，前来与吕布说道：“欲与将军各提五万兵马，于逢义山前一决雌雄。”言辞态度甚是轻蔑，这令吕布大怒，当众用马鞭抽打使者双面，呵斥道：“韩遂何等小人，也敢与我比试高低？若非小人奸计，韩贼早是枯骨！”
孰料使者口含血沫，仍旧笑道：“将军如此说来，是不敢与韩公一战咯？我本以为将军乃是北疆英雄，现在一见，原来是守户之犬耳！”
吕布受此一激，勃然大怒，当众抽出短刀，挥手割下使者的鼻子，看使者在身下捂脸哀嚎，他再呵斥道：“小人胆敢出此言！我吕布堂堂伟丈夫，五原铁骑士，麾下十万雄兵，怎会受辱于韩遂？你回去告诉韩遂，若是真男子，就勿要食言！”如此应下了韩遂的邀约。
于是吕布尽起治下六万余众，只留下五千兵马镇守富平，继而再次举兵南下，以赴韩遂之约。
约战的地点逢义山，位于高平城西北约五十里处，处于六盘山的余脉，丘陵起伏，沟壑纵横，并非是耕种的沃土。但这片高原俯瞰着整片高平盆地，一旦有人马自此通行，无论是向南向北，均要受其威胁，可谓是安定郡中的军事重地。
建宁元年（公元