初平年間，匈奴屢犯邊境，守軍畏罪隱匿不報，關羽趙雲至邊境巡查，知此，大怒，深入匈奴腹地近千裏，斬殺近十萬匈奴，處死守將，從此匈奴聞名喪膽，不敢南下，邊境從此安寧。
蔡邕《新漢書》這次從長安出來的時候，為了在出現胡人南下搶掠的時候給其一難忘的教訓，關羽所帶的皆是騎兵。一部分是討伐董卓就隨關羽的，一部分是董卓手下投降的西涼鐵騎。與匈奴騎兵相比，關羽有三方麵優勢，一是關羽的騎兵都是雙馬蹬，雖然討伐董卓時各諸侯看到劉備軍的騎軍是雙馬蹬，優勢很大，紛紛效仿，可畢竟時日尚短，根本不可能傳到匈奴，第二，關羽突然襲擊，能夠打匈奴一個措手不及，第三，關羽的兵都集中在一起，而匈奴則分成不同部落，各個部落相對比較分散。
“蔡姑娘，我們要去匈奴腹地了，可能沒法照顧你，還是我派些人送你回去吧。”看了看還跟著的蔡琰，關羽不由說道。
“將軍身份高貴尚且不怕死，我又何惜命，我也是大漢子民，就算不能殺敵，也不會退縮。”蔡琰沒有同意，關羽搖搖頭，想到：既然不想回去，那就留下吧，說不定還能寫出名揚天下的詩，自己也成回主角。
雖然十分憤怒，但關羽並沒有被憤怒充昏了頭腦。他率領騎軍悄悄前進，盡量不發出大的聲響，以達到突然襲擊的效果。夜色緩緩的降臨，向導對關羽說道：“快到了，前麵就是一個匈奴部落。”關羽點點頭，示意自己已經知道，本來就沒發出什麼聲音的騎軍再也沒發出任何聲音，靜悄悄的向前移動。“今天搶的那個漢人女子真嫩啊，我們匈奴就沒這樣的，下次得多搶幾個嚐嚐。”說完便笑了起來，身邊另一個人接著道：“是啊，漢朝的男人都那麼的柔弱，我一口氣宰了十幾個，他們根本就不配擁有那麼漂亮的女人。”其他都是同意的笑了起來，根本不知道危險正在悄悄降臨。
當進入到進攻距離時，關羽舉起青龍偃月刀，大聲一吼，“殺”一馬當先的向前殺去，其他人都紛紛大喊向前殺去，匈奴兵不愧是常年在打仗的民族，反應相當迅速，紛紛開始尋找自己的戰馬，準備戰鬥。可就這一會兒時間已經有不少人不殺死，當他們準備好時，已經有一二百人被殺，他們惱怒了，漢軍竟敢殺到這裏，還殺了這麼多人，他們竟然被看不起的漢人打到家門口，這是恥辱，這是絕對的恥辱。他們領頭的已經發了瘋，大喊一聲向關羽這邊殺來，當他殺到關羽身邊時竟然想順便殺了關羽時，不過他卻突然間掙大了眼睛，滿臉的表現出不可思議，嘴裏說著四個字，隻有關羽離的最近聽到了，“好快的刀。”接著身體變成兩半，這時候血才開始從身體裏留出，首領一招被殺，其他人徹底驚住了，他們隻見一個紅臉大漢，拿著一個奇怪的刀子，穿著綠色的衣服，騎著一匹紅色神駿大馬，所向無敵，沒有人是他的一合之敵，那個人宛如天神一般，無可阻擋，他們也膽怯了，他們不怕死，可死也得有價值，看到一個個被連人帶馬劈為兩半，根本就沒有還手之力，他們也不願意這樣死去，他們開始逃跑，而關羽的手下則是完全被關羽的勇敢激發起鬥誌，一個個都如猛虎般的殺向匈奴，喊殺聲逐漸小了起來，戰鬥漸漸結束。這場戰鬥共斬殺一千多匈奴兵，關羽一人都斬殺了接近百人，關羽這邊損失了幾十人，還大都是受傷的。平均五個打一個，再加上那三個優勢，自己一方的士氣高漲，而匈奴兵完全沒有士氣。取得這樣的戰果也在情理之中。
打掃完戰場後，關羽又解救了一批被劫掠來的婦女，他們看起來十分憔悴。顯然已經被侮辱過。關羽雖然恨透胡人，但也不會殺老人，婦女和小孩，“我們為什麼來這裏，你們也清楚，現在你們如果願意可以跟著我們這些傷號一塊回去，找個漢人嫁了一塊種地，不願意的話，你們的糧食，給你們留下一部分，能等到其他不落的救援算你們的福份，等不到你們就自求多福吧。”對於這些人，關羽做到這些完全是仁至義盡了。想想他們怎麼對待漢人，這樣一點也不殘忍了。