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