郭嘉的算计使刚恢复一点的连旭又开始征战。建安六年（201年）二月，马腾率汉羌骑兵十万沿黄河想河套发起攻击。
这时关羽刚到西朔郡，离飞马堡还有几百里。马腾一路攻破物堡十几座，屠百姓数万。得粮五十万石，这让他的短时间没有粮食之忧。也给连旭造成了很大的损失。
二月中旬，关羽赶到飞马堡，休整一番后，立即向西进军与马腾在朔方县于马腾交兵。关羽与马超打战四场，随然全胜，单也无太大战果。马超随略逊关羽，单关羽一时间也拿不下马超。两方陷入了坚持。
三月消息传到连旭处，得知这个消息，连旭很愤怒，对马腾父子下了必杀令。为了帮关羽成事，连旭令太史慈去帮关羽，太史慈接到命令，令数十骑火速赶往朔方城。
四月各方新募军队道了前线大营，此时函谷关守军五万，调到弘农十万，有徐晃亲自统帅与张合防备洛阳的曹军。如此弘农河内有二十五万，魏郡十五万，渤海十五万，共五十五万大军集结到了黄河边。
看起来很吓人，实际就是纸老虎。其实除连旭这里，其他处都是十万新兵配五万老卒。连旭其实就是在这里牵制外加练军。他和贾诩反复讨论过了，这里大战的机会不大，反倒是幽州朔州长安那边会有大的战争。
为此徐晃令段煨守天水，在岐山占据有利地形设营防守，萧林守陈仓眉县，防止张鲁从陈仓道和褒斜道兵出。长安则有黄旭守卫，同事山地军也在这里。
连旭让李远驻扎在此，就是想看看子午道可不可以用，若可以，就偷袭一下汉中。若不可以用，就试着从褒斜道试试。
四月张鲁果然被韩遂说服，令六军出汉中。他们兵分两路，韩遂和张卫令军出陈仓道，杨昂杨任令军出褒斜道攻眉县，想夺下天水郡。两军刚出二道，就被段畏一顿很揍一顿，退会凤县和太白县驻守，和段畏对峙。
同事太史慈也到了朔方县，一直与关羽汇合。二人汇合后立刻对马超发起强攻。这一次连旭是铁了心要马腾父子的命。
连旭为了对付马超父子，令太史慈调用了飞马堡里的大杀器，三棱枪和三棱透甲锥。这些东西一直里封存，直到着一次连旭发了很，才重见天日。
四月关羽和太史慈帅军出城，与马腾决战，这些时日关羽利用城池防守，即便交战也是数千骑兵的对阵。马超见关羽是全军出城，也高兴不已，终于可以决战了，于是也率大军出寨应战。
关羽出城后摆好阵势，要和马腾马超在朔方成外准备战。关羽是盾兵列于前，摆出两道放线。枪兵列于盾兵之后，弓兵列于枪兵之后。马骑兵护住两翼。这时马腾全是骑兵，列了个大方阵，
马腾对马超说：吾观对面又到一员大将，背背双戟，手提长枪，应该是连旭大将太史慈了，我儿当多加小心。
马超道：阿翁放心，儿用羌骑练成的这支军队，升卓铁甲，背背短矛，与关羽交锋数场虽有小败，但也无太大损伤。今日只不过多了一个太史慈，料也无妨。
关羽这时也对太史慈道：对面就是马超，年轻勇武，我甚是喜欢，真想招降其，为主公所用。
太史慈道：关帅就不要惋惜了，主公说马超勇而不仁，留之不得。马腾杀无辜百姓，让主公十分恼怒，下令必杀之。就算关帅生擒这父子二人，恐也难逃项上一刀。看看这些枪和箭支，关帅也该知道主公决心了。
关羽回头看相三千弩手，五千弓手，弓弩上的箭，苦笑一声道：可惜了如此人才，却不为主公所容。
太史慈道：这是他们自找的，对百姓下手，那是触主公逆鳞。说其他也无用，对面要冲阵了，这次要毕其功于一役。平了马腾父子，我瞪等还要去平幽州周边的异族呢。
这时只听对面号角之声响彻云天，关羽这边也开始鼓声响起。顿时枪兵将长枪端平，弓弩手也拉弓端弩，等敌人来攻。
见到此马腾手一挥，顿时万马奔腾。这时太史慈举起了手，见敌方马匹以至两百步手一挥，顿时一片箭云升天。马超见箭雨来临好，立刻命士卒俯身加速冲锋。
可箭矢落下后，马超一惊，只见这些箭矢轻易就将士卒铠甲穿透，自己这方士卒背清空好大一片。后面的骑兵不急躲闪，被前方马匹绊倒的也不在少数。
等他们冲到百步时，无数弩箭迎面射来，顿时又死一大片。等骑兵冲至五十步时，他的骑兵以取下短矛，可还为及投出，对面就有无数短矛飞了过来。有定死无数马腾骑兵。
这时冲到阵前是时，无数枪头探出，又被刺死好多。不过死马的冲击力也撞破了第一排的盾阵。可第一排刚破，又是无数弩箭射来。顿时马超的骑兵速度慢了下来。
关羽见此举起手一挥，鼓声顿时变急。第二排盾兵开始以半弧形移动，向前推进。
后方的马腾看到马超的三万骑兵意见这是要围歼马超。一急，立刻帅军全部压上。
关羽见对面马腾动了，对掌旗官道：令骑兵出动。掌旗官立刻挥动小旗，两翼的骑兵立刻向马腾包围过去，大混战就此展开。
关羽一直盯着见马超，见其在自己军中左冲右突，骑马就迎了过去。两人在大军中展开了一场大战，太史慈则在乱军中冲杀找马腾。
太史慈在乱军中冲了几个来回，终于在一个土丘赏看到了马腾，然后就冲了过去。马腾见太史慈冲来，带这自己的儿子马马铁赢了上去，二人双战太史慈。
三人战了六十回合，马腾父子不敌，拨马喊了马铁一声就逃。太史慈紧追不舍，羌人见马腾逃，也跟着逃，顿时马腾军全线崩溃。
马超看到大军溃退，又看见太史慈领人追杀自己父亲和弟弟大急，一枪逼退关羽，奔这太史慈追去。关羽大刀一挥令这骑兵就追。
由于马腾的护卫不停阻拦，太史慈离马腾越来越远。情急之下，太史慈挂起长枪，取下弓箭瞄准马腾射出连珠三箭。马腾乃战场老将，听到身后弓弦响动，就知有人对他射箭立马躲避。
可太史慈三箭奔这马腾脖子左右肩射的，马腾要是附到或许没事，可他偏偏向左躲避，后背正好中箭箭尖从右胸前透出。
马铁离马腾不远，眼看马腾重箭要坠马，立刻驱马靠近，然后一跃上了马腾的马，抱着住马腾继续大马奔逃。太史慈又取出一支箭，照着马铁后心就射了过去。
马铁抱着马腾，无法躲避被一箭射中。由于箭矢力度大，箭支将马腾和马铁串在了一起。但马铁拼命稳住身形并没有落马，而是继续奔逃。
马超见此大叫一声：父亲，然后打马急奔太史慈杀来。太史慈马腾护卫不断阻挠，又听身后大喊，知是马超，就放弃追杀马腾，掉头奔马超杀去。
马超见太史慈杀来，双眼月红。卯足力就与太史慈战在一处。打了三十合，关羽赶到于太史慈合战马超，马超只打了不到十回合，就险象环生。无奈这得虚晃一枪拨马就逃。
关羽一追杀败军三十里，歼灭马腾军五万，俘虏六万多。马超这带两万人逃脱。关羽则带三万大军一路追杀。连追数十于日，一直到了羌地才停下。
太史慈收拾完战场后，也领大军向这边追。一月后两军回合，决定继续追，于是十万大军入羌地。羌族个王顿时惊惧，分分派使者向关羽送礼物。关羽现在没空理会他们，直奔武威杀去，因为连旭可是等着马腾父子的人头呢。
带关羽到了武威以近七月，一路上所过城池都望风而降。等杀到武威县城的时候，早已人去楼空。经过询问得知，马腾马铁在哪一战中被射死。
马超回到武威后，知道惹怒了连旭，知道连旭睚眦必报，定会斩草除根，便带着弟弟马修和妹妹马云禄逃亡汉中，军队也在路上散了。
