邢道荣急行军来到飞霞关后，并不去火速攻城，派出细作，让向导引领，细细打探地理军情。待到傍晚时分，细作渐次回来，汇报军情。
邢道荣虽然不善智谋，却是慎重之人，绘出此关地形，与众人细细商议，将近午夜，作战方案形成。邢道荣一声令下，分派各军分头行动，一齐杀往飞霞关。
刀矫因为甘宁部十余日未来攻打，有些懈怠，此时正是午夜时分，城上守军也无精打采。邢道荣寻一处防备松懈之处，命令士兵攀上关来。
飞霞关关后多为山地，关墙低矮，邢道荣领兵迅速进入城内，按照预先部署，一路军杀人放火，阻住出关之路，另一路军杀开关门，接应甘宁大军入内。
守关苗兵猝不及防，城中顿时乱成一片。此日恰是刀矫生日，刀矫因为甘宁近日未曾用兵，晚宴时多喝了点酒，此时尚未完全醒酒。待刀矫穿好兵甲出门，关中已是大火冲天，部下苗兵被杀得四处溃散。
甘宁自邢道荣率领兵马走后，计算时日，近日来每夜安排兵马守在关外，此时部下看关上火光冲天，按照甘宁军令，径奔关上杀来。邢道荣部下此时杀开关门，接应兵马入关。
甘宁部下五万精兵对敌两万苗兵，自然是轻松破敌。刀矫见势不妙，率领残部突围，走到南门时，正逢邢道荣挡住去路。刀矫武艺不弱于邢道荣，但因宿醉未醒，气力不加，不到十合，被邢道荣大刀砍中右臂，挥不动苗刀，邢道荣趁势又是一刀劈向头顶，刀矫顿时命赴黄泉。
此时，苗兵主力与中国诸路军作战，连战连败，已经损失五万余众，退到北苗王寨士兵不足四万。甘宁、张飞部此时已经兵临寨前，分兵封住王寨要路，等待金旋、关羽等赶到。
金旋此路兵马，人数最多，兵将精锐，因此刀锋安排重兵封堵来路。金旋一路行军，都是赵云、祝融夫人两人在前开路。北苗兵因为祝融夫人缘故，大都不战而逃。
金旋此路大军虽然进展顺利，因为祝融夫人欲要收复苗疆，攻占一处，必会安民，然后分派官吏，耗费时日过多。金旋又分关兴、张苞两将带兵攻打北苗各寨，两将部下兵马虽然不多，但是行动迅捷，又有火枪手配合，反而远远赶在金旋大军前面，早已与甘宁、张飞两军会师。
金旋大军到达王寨下，并不着急攻打王寨，先派邢道荣、周仓、廖化三将，分兵三路，手持祝融公主手书，招降周边各处苗寨。张飞进军之时，段飞虎已经招抚不少苗寨，三将所到之处，进展颇为顺利，未到一月时间，北苗全境皆下，只剩王寨一处。
段飞虎看到祝融夫人，跪伏于地，哽咽不能出声，祝融夫人见他颇念旧情，为性情中人，亦含泪回礼，道：“父王身遭大难，能得将军如此回护，我深表谢意，如今我弟尚幼，以后拜托将军多加费心。”