正在金旋欲要出征北胡之际，南方传来战事，北苗大将刀峰与南苗旧族孟计等窜通，统领兵马谋反，杀死北苗王及其宗族三十一人，尽得北苗之地，只有小王子得以逃出，统领亲兵护送北苗王妃及两名公主逃到零陵，上表求金旋为其复仇。
北苗王为金旋宠妃祝融夫人之父，金旋闻讯大怒，命令南方关羽、张飞、甘宁三路兵马十五万兵马，兵分两路，张飞统领五万大军从云南东上，准备攻打南苗疆界。因为苗军集于北苗，命令关羽、甘宁两部兵马分为东西两路，甘宁出桂阳，关羽出零陵，准备同时攻打北苗。
祝融夫人为战将出身，此时娘家遭受巨变，每日缠着金旋，欲要统领兵马，恢复苗疆。金旋疼爱祝融夫人，决定陪她同往，统领赵云、关兴、张苞三将共四万精兵奔赴零陵。孙尚香与祝融夫人交好，此次也一同前往。
关羽、张飞、甘宁三部大军全部南征，诸葛亮调派长安路副将朱恒、徐州路副将文聘、许昌路副将蒋钦分兵接管三部原先防区。
金旋统兵迅速赶到零陵，召集关羽、赵云等商议军事，关羽道：“苗疆多为山地，不利于马战，苗民善于山地奔跑，地形熟悉，占得地利。北苗王素来仁爱，多得民心，今有贵妃亲自出马，北苗士兵战心必受影响，虽然叛将刀峰统兵多年，但是其部下与贵妃对决，必然大受影响，因此我军占得人和。我等将士若是识得气候、地理、民情，又能占得天时。若是避免贪功冒进，循序渐进，必见大功。我军兵力近二十万，北苗南苗合兵不过十万有余，因此我军必然获胜。”
金旋闻言，思忖片刻，命令祝融夫人修书，述说刀峰罪状，然后命令随军参谋抄写若干，派遣北苗王幸存亲兵，潜入苗乡，四处张贴宣传。又从苗王亲兵挑选精干识得地理之人，分到甘宁、张飞两路大军中，以为向导。祝融夫人咬破手指，书写血书两封，分别给予张飞、甘宁两部，若是北苗王旧将，见血书后或许能够不战而降。
粮草诸事准备完毕，金旋下达军令，约期共同攻打苗疆。张飞一路从云南郡城东下，一路过关斩将，迅速攻打到南苗王寨。
南苗自上次与诸葛亮部大战几场后，虽然苗将损失不大，男丁却因此损失不少。后来金旋担心统一中原时，苗疆犯界，又行离间之策，让汉帝下旨，封北苗王为苗王，掌管苗兵全境。因此北苗王统兵南兵，与南苗大打出手。
北苗精兵经过金旋派兵训练后，战斗力优于南苗，金旋又派来三十名军官助阵，因此大军势如破竹，迅速杀到南苗王寨——苗乡。
孟获统兵在苗乡与北苗王决战，北苗王有中国军官在后谋划，行十面埋伏之计，一举击败孟获，孟获、孟优等南苗主要将领在此战中全部丧生。
北苗王一战而定大局，分兵攻下南苗诸部，统一苗疆。因为孟氏在南苗统治长久，北苗王兼并南苗以后，封孟获侄子孟较为南苗长老，处理南苗政事，派遣段飞虎为将，驻守南苗。
段飞虎部下苗兵共有两万，一万为北苗兵，一万为南苗兵，此时见张飞部气势如虹，不由心惊胆颤，不敢出战。张飞副将廖化颇有智谋，道：“段飞虎为北苗王旧将，北苗王让他拥兵在此驻守，托以重任，必为北苗王心腹，倘若出示祝融夫人手书，或会不战而降。今有北苗王亲兵在此，可以派其为使，入南苗王寨招降其军。其军若下，令其为前部，或可收得奇效。”
张飞闻言，立即召北苗王亲兵头目入帐，与廖化等人与其细细商议。亲兵头目名唤段达，与段飞虎恰为一族，听完张飞之言，说道：“段飞虎之父为我寨族长，段飞虎与我为旧识，其以前曾为北苗王亲兵，以前北苗攻占零陵之时，在祝融公主手下为副将，征服南苗时军功卓著，颇得大王赏识，留其在此驻守。此人素来信服公主，倘若出示公主血书，其必然归降。”
张飞大喜，重赏段达，命他入夜后携带血书面见段飞虎。段飞虎参加过零陵之战，对中国士兵敬畏有加，正在惶恐无计之时，闻知段达进寨，连忙迎入寨中。
段达辈份长于段飞虎，为其叔辈，两人落座后，段飞虎道：“如今正是战乱之时，叔父如何来到此处？听闻叔父向来随于大王身侧，未知大王究竟如何遇害？”
段达将北苗王遇害前后经过细细述说一遍，又出示祝融夫人血书。段飞虎向来敬佩祝融夫人，北苗王对其又有知遇之恩，见书后哭拜于地，道：“大王遇害后，刀峰伪说王族夺位，大王死于王子手上。虽然近日多有传言，然而并无确凿消息。既然有公主血书，我愿为前部，誓杀刀峰逆贼。”
两人连夜奔赴张飞大营，张飞、廖化迎接两人入帐，段飞虎道：“我向来随于北苗王身侧，又曾经为公主副将，如今公主血书足以说明一切，我此次前来，并非投降，而是助将军等平叛。只望大仇得报后，将军等保王子重登王位。”
张飞闻言，有些为难，与廖化对望一眼，廖化道：“将军勿要多心，公主现为我国贵妃，虽然我等不能决定如此大事，必当向陛下尽力美言。陛下素来宠爱贵妃，定然会恢复苗疆正统。”语毕，张飞命令亲兵设宴，众人尽醉而归。
次日段飞虎领兵上路，首先说服南苗各寨。段飞虎在南苗时日已久，威信颇高，因此一路上倒没什么阻挡，张飞部因为段飞虎之故，迅速控制南苗全境。
段飞虎为前部，进展异常顺利，北苗南部诸寨在段飞虎出示祝融公主血书后，大都不战而降，段飞达部下苗兵越来越多，攻到北苗王寨之时，兵力已经超过三万。
甘宁部因为路途险峻，又有险关拦住去路，进展颇慢，被阻在飞霞关前。飞霞关守将刀矫，为刀锋三弟，为将多年，颇知兵法，曾经去过武陵受训，手下精兵两万，牢牢守住飞霞关。
飞霞关地势险峻，易守难攻，两侧为悬崖峭壁，只有一条道路南下，北苗王因为此处为北苗东边门户，在此建立此关，依傍地形，建立这座雄关。
甘宁受阻，想过无数破关办法，也使用过火药轰炸，因为此关不是人工所为，大多是天然岩石构成，火药威力虽大，但是要炸开此关，也要耗费许多人力物力。
甘宁见火药不能建功，召向导商议，向导道：“此关险峻，不易攻打。但是除此处外，其余小路均不宜行军。若能绕过此关，从关后进攻，地形迥异，则容易很多。小路狭窄，不能行马，只能步行，绕到关后，恐怕要耗费许多时日。”
甘宁让邢道荣统领两万精锐步卒，多带干粮，向导在前带路，从小路绕往关后。邢道荣为金旋旧将，为人兢兢业业，武艺也颇为高明，此次奉命行军，不敢怠慢，与士兵同甘共苦，行路约十余日，方才接近飞霞关关后。