奥哆、豪顿、哈济等人都是飞罗的儿子，又都是几个大部落的首领，对毕利突然南下，围困陈奇却不攻击，忽然之间又撤兵十分不满，眼见陈奇派人送上重礼，都不由得喜出望外，又听使者说道：“毕利大单于之所以撤军，是因为得了我朝皇帝的美人，但是诸位都出了兵，毕利大单于却不跟诸位分享，而且还听胭脂王后的话，准备回去之后，把诸位都给杀了，好巩固他的位置。我朝皇帝看不下去，所以才派我们来犒劳诸位。诸位都是飞罗单于的儿子，而且有的还是毕利的兄长，凭什么毕利做大单于，娶了胭脂，你们却要做小单于，还要听他的话，给他卖命，却得不到赏赐呢？”
奥哆等人因此愤愤不平。
使者又说道：“只要诸位能与我朝皇帝同心协力，我朝皇帝累年都会有黄金美人绸缎送上，也会帮助诸位与毕利平起平坐，不必受毕利的气。”
奥哆等人已经听得动心。
使者继续说道：“毕利大单于对诸位并不信任，凡事都会听从胭脂王后的话，胭脂王后本来就不是匈奴人，跟匈奴人也不一心，毕利大单于将部落的要职都交给其他部族的人担任，你们身为飞罗单于的亲生儿子，部众还不如其余部族首领的多，这难道不是耻辱吗？更何况，女人之心向来反复，毕利大单于听从胭脂王后的话，朝令夕改，反复变化，今日要开战，明日就休战，兴师动众，耗费无数牛羊，却什么也没有得到，驱赶你们就像是驱赶猎狗一样，来回奔走，就算你们不疲惫，你们的部卒也都会苦不堪言的，时间长了，你们的部众难免会对你们离心离德，到时候，就算是小单于，你们也做不成了。但是我大陈皇帝就很仁慈，只要诸位愿意接受大陈的册封，我朝皇帝就会欢迎诸位进入塞内，居住在水草丰盛的河套之地，甚至可以进入西京，享受荣华富贵，这不是强于在塞外苦寒之地迎风喝沙子么？”
奥哆等人闻言，都心向了大陈，公然接受了陈奇的册封。
毕利知道以后，勃然大怒，召集众人，骂道：“我们是匈奴人，我是你们的大单于，你们怎么能接受外族皇帝的册封，与我平起平坐？！”
当即将陈奇赐给众人的封赏都夺了去，又将众人都责骂了一顿，不许他们自称“大单于”。
这些人对毕利愈发痛恨，暗中派人与陈奇联络起来，约定只要大陈讨伐毕利，他们都会帮忙的。
陈奇叫奥哆公开背叛毕利，答应只要奥哆举兵，陈军就会帮忙。
奥哆率领十万部众，自称大单于，公开与毕利决裂。
毕利闻言大怒，率部围攻奥哆部属。
陈奇大喜，与孙秀商议之后，便命令殷戈、白滇分别率领八万人，追袭毕利。
毕利大单于见势不妙，不敢作战而逃，奥哆带兵投降陈军。
陈奇率领其余四万部众随后追来，豪顿、哈济也纷纷脱离毕利，投降了陈朝。
毕利更加势力紧蹙，派遣使者来找陈奇，责备陈奇：“我们匈奴人听说，中原之人，便是一介匹夫，都知道说过的话要算数。你身为大陈皇帝，却背信弃义，约定好了相互之间不再交战，却出尔反尔，挑拨我们匈奴部族离散，又刀兵相向，实在是令人不齿。难道皇帝就可以不守信义吗？难道皇帝就不怕惹天下人耻笑吗？”
陈奇大怒，道：“匈奴人的大单于本该是由奥哆来担任的，是毕利恃强夺取，以幼欺长，篡位而成，可谓是逆天行事！我们中原之人最讲究礼数，长幼有序，尊卑有别，而且人不犯我，我不犯人。毕利先是无礼，妄自率领骑兵侵扰我朝边境，还将朕围困在孤山，后来已经谈和，彼此退兵了，原本可以相安无事，可毕利居然又无端夺走朕送给奥哆、豪顿、哈济等首领的礼物，还发兵攻打奥哆部族，这是做什么！？朕又岂能见死不救？！所以，不是朕背信弃义，是毕利太过嚣张跋扈！你回去告诉毕利，趁早归降，朕在西京还能给他留个府邸，否则，贺兰山下，就是他的埋尸之处！”
使者抱头鼠窜，回报毕利大单于，将陈奇的话又复述了一遍，毕利听见，也是大怒，誓死要与陈奇决一雌雄。
胭脂此时也十分后悔，不该听从殷戈的话，劝说毕利当初撤兵，叫陈奇突围而出。
现如今，反倒让自己陷入了进退两难之地。
殷戈对付匈奴人却有经验，手下八万人推进速度极快，又有奥哆的协助，尽得毕利的虚实，越过长城，在漠南追上毕利部众，大肆截杀，第一次交手，便取得大胜，俘获人畜数以万计。
又有几个小部落的首领趁此时机投降了陈军。
毕利惶遽之下，与胭脂商议，决定远遁西域，往西海方向逃窜。
白滇所部八万人马又在腾格里沙漠将毕利部众截住，大杀一番，毕利大单于惨败之下，退守荒山，兵众只剩下三万人，夫妻二人相对哭泣，胭脂劝说他投降陈奇。
毕利大单于无奈，便派遣大将俟力前往陈军大营，求见陈奇，先是谢罪，而后请求投降。
孙秀对陈奇言道：“毕利势孤而降，必定不是真心实意，陛下可以将计就计，虚与委蛇，如此这般，能彻底解除后患。”当即对陈奇耳语了一番。
陈奇听从孙秀的计策，先是派遣使者率领是使团持节前往毕利所在处进行抚慰，而后又命萧西乐提两万大军，奔袭毕利。
毕利见陈奇的使者来抚慰，便以为陈奇准许自己投降，不会再打了，因此放松警惕，使者又对他说道：“大陈皇帝很快也会亲自到来，还希望大单于能解除防备，免得令我朝皇帝疑心。”
毕利也听从使者的话，解除了戒备。
是夜，毕利与胭脂设宴款待使团，杀羊羔，宰牦牛，载歌载舞，极尽欢畅。
任谁都没有想到，萧西乐率领着两万大军，趁此机会，突然杀到，匈奴人猝不及防，三万部众溃败成散沙，一败涂地！
胭脂王后不及逃脱，被陈军俘获，毕利大单于独自骑上千里马，率领十余人，想要往西北越过天山逃窜，途中却被白滇所部人马截获，解送到了陈奇跟前。
至此，匈奴灭亡。
陈朝疆域，大幅拓宽，漠南、漠北、天山、西海尽归大陈所有。