初平年间，匈奴屡犯边境，守军畏罪隐匿不报，关羽赵云至边境巡查，知此，大怒，深入匈奴腹地近千里，斩杀近十万匈奴，处死守将，从此匈奴闻名丧胆，不敢南下，边境从此安宁。
蔡邕《新汉书》这次从长安出来的时候，为了在出现胡人南下抢掠的时候给其一难忘的教训，关羽所带的皆是骑兵。一部分是讨伐董卓就随关羽的，一部分是董卓手下投降的西凉铁骑。与匈奴骑兵相比，关羽有三方面优势，一是关羽的骑兵都是双马蹬，虽然讨伐董卓时各诸侯看到刘备军的骑军是双马蹬，优势很大，纷纷效仿，可毕竟时日尚短，根本不可能传到匈奴，第二，关羽突然袭击，能够打匈奴一个措手不及，第三，关羽的兵都集中在一起，而匈奴则分成不同部落，各个部落相对比较分散。
“蔡姑娘，我们要去匈奴腹地了，可能没法照顾你，还是我派些人送你回去吧。”看了看还跟着的蔡琰，关羽不由说道。
“将军身份高贵尚且不怕死，我又何惜命，我也是大汉子民，就算不能杀敌，也不会退缩。”蔡琰没有同意，关羽摇摇头，想到：既然不想回去，那就留下吧，说不定还能写出名扬天下的诗，自己也成回主角。
虽然十分愤怒，但关羽并没有被愤怒充昏了头脑。他率领骑军悄悄前进，尽量不发出大的声响，以达到突然袭击的效果。夜色缓缓的降临，向导对关羽说道：“快到了，前面就是一个匈奴部落。”关羽点点头，示意自己已经知道，本来就没发出什么声音的骑军再也没发出任何声音，静悄悄的向前移动。“今天抢的那个汉人女子真嫩啊，我们匈奴就没这样的，下次得多抢几个尝尝。”说完便笑了起来，身边另一个人接着道：“是啊，汉朝的男人都那么的柔弱，我一口气宰了十几个，他们根本就不配拥有那么漂亮的女人。”其他都是同意的笑了起来，根本不知道危险正在悄悄降临。
当进入到进攻距离时，关羽举起青龙偃月刀，大声一吼，“杀”一马当先的向前杀去，其他人都纷纷大喊向前杀去，匈奴兵不愧是常年在打仗的民族，反应相当迅速，纷纷开始寻找自己的战马，准备战斗。可就这一会儿时间已经有不少人不杀死，当他们准备好时，已经有一二百人被杀，他们恼怒了，汉军竟敢杀到这里，还杀了这么多人，他们竟然被看不起的汉人打到家门口，这是耻辱，这是绝对的耻辱。他们领头的已经发了疯，大喊一声向关羽这边杀来，当他杀到关羽身边时竟然想顺便杀了关羽时，不过他却突然间挣大了眼睛，满脸的表现出不可思议，嘴里说着四个字，只有关羽离的最近听到了，“好快的刀。”接着身体变成两半，这时候血才开始从身体里留出，首领一招被杀，其他人彻底惊住了，他们只见一个红脸大汉，拿着一个奇怪的刀子，穿着绿色的衣服，骑着一匹红色神骏大马，所向无敌，没有人是他的一合之敌，那个人宛如天神一般，无可阻挡，他们也胆怯了，他们不怕死，可死也得有价值，看到一个个被连人带马劈为两半，根本就没有还手之力，他们也不愿意这样死去，他们开始逃跑，而关羽的手下则是完全被关羽的勇敢激发起斗志，一个个都如猛虎般的杀向匈奴，喊杀声逐渐小了起来，战斗渐渐结束。这场战斗共斩杀一千多匈奴兵，关羽一人都斩杀了接近百人，关羽这边损失了几十人，还大都是受伤的。平均五个打一个，再加上那三个优势，自己一方的士气高涨，而匈奴兵完全没有士气。取得这样的战果也在情理之中。
打扫完战场后，关羽又解救了一批被劫掠来的妇女，他们看起来十分憔悴。显然已经被侮辱过。关羽虽然恨透胡人，但也不会杀老人，妇女和小孩，“我们为什么来这里，你们也清楚，现在你们如果愿意可以跟着我们这些伤号一块回去，找个汉人嫁了一块种地，不愿意的话，你们的粮食，给你们留下一部分，能等到其他不落的救援算你们的福份，等不到你们就自求多福吧。”对于这些人，关羽做到这些完全是仁至义尽了。想想他们怎么对待汉人，这样一点也不残忍了。
出乎意料的是竟然大半都愿意跟着伤兵回到汉朝境内。关羽一打听才知道原来匈奴部落间竞争很激烈，他们要是到其他部落会很凄惨。关羽摇摇头，不再想这些，派一百人保护那些伤兵，解救的妇女，以及那些愿意迁往汉人居住地的匈奴人的安全，接下来就是吃饭休息迎接明天继续的战斗。第二个目标和第一个的结果如出一辙，都没有什么太大的伤亡。消灭了近千匈奴兵。
不久，他们就会合了赵云的人马，赵云所带的也是骑军，大约一万骑，显然也是经过和匈奴人的厮杀，“那个北地郡的郡守赵兴怎么处理了？”关羽开口问道。“已经处死了。”赵云道。“以前听说他抗击匈奴立了不少功劳，所以才让他继续做太守，我还特意派了一万凉州铁骑抵抗匈奴，原来一切都是假的，这是个教训，以后一定要实际考察，不能再偏听偏信。现在我们合兵一处，力量增强不少，前几日我们总共才斩杀四千余人，太少了，起不到震慑作用，最起码也得杀他个几万，我想打两场硬仗，好好杀他个一番。子龙觉得如何？”“我也同意，不给他们一震慑，他们始终是个隐患。二哥，我这次还给你带来了远程的弓箭，知道你们来的匆忙，没带多少，便替你带过来了。这是你用的十石弓，其余的人都是三石弓，我的八石，”赵云点点头答道。“还是子龙考虑周全，要是遇到遭遇战远程弓箭的作用还是很大的，这弓是好弓，可是我的准头差了点。”关羽自嘲的笑了笑，虽然小时候也开始练习射箭，可惜天赋有限，准头不是很好。“二哥不用担心，那么多人根本就不用瞄准，凭二哥的力气，肯定都是一箭贯穿好几个人。”赵云安慰道。“那就借子龙吉言了。”说罢两人都笑了起来。
在相继消灭掉几个千人部落后，他们和一个大型部落相遇了，双方骑兵都列成阵形，准备冲杀，这个部落竟然提前知道关羽赵云兵马到来的消息，提前做好了准备，无耐，关羽赵云只好列阵撕杀。忽然，对方出来一个人出来挑战，关羽和赵云；相视一笑，本来还怕他们不敢应战，想不到他们竟然先挑战，不过这样正好，可以斩杀敌将打击其士气。
“我是匈奴勇士拉拖拖，你们汉人谁敢与我一战？”只见那来将嚣张的挑衅着，看其模样确有嚣张的资本，身高九尺，极其雄伟，脸上带着一脸煞气。
“哼，来将莫嚣张，我来会会你。”说着赵云亮起银枪，拍马前去战那来将，“杀”“杀”双方将领都是一声大喊向对方出去。两边观看的将士都是举起武器，扯起嗓子为自己的主将助威，呼喊声震天，天上的白云都好像是被声音给震散的，原本有些阴沉的天气一下子变的晴朗起来。
这时，场上的两人已经交过手，都在马上一动不动，双方助威的将士都不再呼喊，牢牢的盯着场上的动静，到底是谁胜了？谁败了？关羽在交手的一刹那就看出了结果，来将明显不是赵云的对手，虽然他出矛的速度仅仅比赵云满了不到半拍，可是这已经决定了他的命运。果不其然，不一会儿，那个匈奴将领便从马上栽了下来。只一合，赵云便斩杀了匈奴来将。关羽一方将士士气大振，而匈奴一方的士气明显的低落下来。