就这样，八月底，刘备进入南郑，几乎彻底占据了整个梁州。
随即刘备就派人去跟吕布约和，请求放其军北上，一起抵御曹操。好在吕奉先这人骄傲惯了的，压根儿就瞧不起织席贩屦出身的刘玄德，再加上最近战场形势占优——他虽然骄傲，但并不是彻底的莽夫，倘若与曹争斗处在下风，说不定就捏着鼻子应允刘备所请了——故此一口回绝。
不过其实刘备也只是故作姿态而已，想跟吕布建立同盟关系，为的是日后，而并不在此战——汉中之役，他为了抢时间，拼死前突，兵马损伤太大，可以说是惨胜，再加上许下了无数的赏赐，差点儿把成都和南郑的府库都给搬空喽，真要再挥师北上，钱粮几无来源。所以一方面继续派简雍、孙乾等去游说吕布和陈宫，一方面班师返回了成都。
汉中既失，曹操再继续跟吕布耗着也没啥意思，于是便遣贾诩前去约谈，只要吕布、马超全军退出雍州，折返凉州，两家便可罢兵。贾文和还没跟对方谈拢条件呢，是勋的书信便送到了，于是诸葛亮赍了此信，匆匆跑来求见曹操。
曹操览信大喜：“宏辅此计甚妙，孔明可试行之。”
是勋建议曹操出奇兵以挠吕布之后，迫其后退，当然这支奇兵不能让曹操自己出——若真是那么简单，曹操本人岂有想不到的道理？奇兵的来源，其实是西部鲜卑蒲头部。
此前蒲头东进为拓拔部所阻，被迫向西方扩张势力，翻越沙漠，南下北地郡，结果在灵州城下为吕布部将张辽所败，被迫收缩回灵武谷。这是悬在吕布顶门的一柄利剑啊，是勋说了，今吕布召聚众将，以御王师——否则数量处于绝对劣势，再怎么勇猛也打不赢曹操——则北路必然空虚，咱们可以引诱蒲头南下骚扰啊。
在给诸葛亮去信的同时，是勋也写信给是魏，要他把朝廷提供的物资分一部分给蒲头，请求蒲头进入凉州。等诸葛亮得信以后，接受了曹操的指派，更干脆亲身前往，经并州兜个圈子去跟蒲头接上了线，许诺封其为单于，重开边市，要蒲头协助夹攻吕布。
双管齐下，不由得贪欲无限的鲜卑大人们不动。于是蒲头再起大军，深入北地，直至攻破了丁奚城，距离郡治富平只有五十多里的路程。这边贾诩跟吕布连日谈判，最终商定，吕布军返回凉州，马超退屯陈仓，双方乃可罢兵言和。和谈既成，吕布就忙着收兵回去对战蒲头啦，曹操趁机撕毁协议，杀了个回马枪，一举攻破陈仓，马超经散关故道遁入汉中，投刘备去了。
随即夏侯渊率领骑兵上陇，并遣使者前往金城，赦免韩遂之罪，使其东西夹击吕布，汉阳、安定、金城三郡十数城瞬间易主。等到吕布击退了蒲头，掉过头来再战曹操，局面已经糜烂得不可收拾了。
只是曹军长期远征，将士思归，这时候也逐渐地打不下去啦，最终只好二次约和，吕布允许夏侯渊屯驻在秦亭、陇关一线，占住了西进的要冲，同时把女儿许嫁给曹操三子曹彰，算是递交了一名人质，以此换得曹操的退兵。
连番大战，直到建安十三年的五月份，曹操才始返回许都，回来以后第一件事，就是将卫尉马腾下狱，满门抄斩。此番虽然未能保住汉中，好在张鲁兄弟俩都全须全尾地跟回了朝，而且还击败马超、逼退吕布，对外宣称，亦一次史诗般的大胜利也。
那么既然大胜了，当然就该立刻考虑封国建藩的问题啦……