正在金旋欲要出征北胡之际，南方传来战事，北苗大将刀峰与南苗旧族孟计等窜通，统领兵马谋反，杀死北苗王及其宗族三十一人，尽得北苗之地，只有小王子得以逃出，统领亲兵护送北苗王妃及两名公主逃到零陵，上表求金旋为其复仇。
北苗王为金旋宠妃祝融夫人之父，金旋闻讯大怒，命令南方关羽、张飞、甘宁三路兵马十五万兵马，兵分两路，张飞统领五万大军从云南东上，准备攻打南苗疆界。因为苗军集于北苗，命令关羽、甘宁两部兵马分为东西两路，甘宁出桂阳，关羽出零陵，准备同时攻打北苗。
祝融夫人为战将出身，此时娘家遭受巨变，每日缠着金旋，欲要统领兵马，恢复苗疆。金旋疼爱祝融夫人，决定陪她同往，统领赵云、关兴、张苞三将共四万精兵奔赴零陵。孙尚香与祝融夫人交好，此次也一同前往。
关羽、张飞、甘宁三部大军全部南征，诸葛亮调派长安路副将朱恒、徐州路副将文聘、许昌路副将蒋钦分兵接管三部原先防区。
金旋统兵迅速赶到零陵，召集关羽、赵云等商议军事，关羽道：“苗疆多为山地，不利于马战，苗民善于山地奔跑，地形熟悉，占得地利。北苗王素来仁爱，多得民心，今有贵妃亲自出马，北苗士兵战心必受影响，虽然叛将刀峰统兵多年，但是其部下与贵妃对决，必然大受影响，因此我军占得人和。我等将士若是识得气候、地理、民情，又能占得天时。若是避免贪功冒进，循序渐进，必见大功。我军兵力近二十万，北苗南苗合兵不过十万有余，因此我军必然获胜。”
金旋闻言，思忖片刻，命令祝融夫人修书，述说刀峰罪状，然后命令随军参谋抄写若干，派遣北苗王幸存亲兵，潜入苗乡，四处张贴宣传。又从苗王亲兵挑选精干识得地理之人，分到甘宁、张飞两路大军中，以为向导。祝融夫人咬破手指，书写血书两封，分别给予张飞、甘宁两部，若是北苗王旧将，见血书后或许能够不战而降。
粮草诸事准备完毕，金旋下达军令，约期共同攻打苗疆。张飞一路从云南郡城东下，一路过关斩将，迅速攻打到南苗王寨。
南苗自上次与诸葛亮部大战几场后，虽然苗将损失不大，男丁却因此损失不少。后来金旋担心统一中原时，苗疆犯界，又行离间之策，让汉帝下旨，封北苗王为苗王，掌管苗兵全境。因此北苗王统兵南兵，与南苗大打出手。
北苗精兵经过金旋派兵训练后，战斗力优于南苗，金旋又派来三十名军官助阵，因此大军势如破竹，迅速杀到南苗王寨——苗乡。
孟获统兵在苗乡与北苗王决战，北苗王有中国军官在后谋划，行十面埋伏之计，一举击败孟获，孟获、孟优等南苗主要将领在此战中全部丧生。
北苗王一战而定大局，分兵攻下南苗诸部，统一苗疆。因为孟氏在南苗统治长久，北苗王兼并南苗以后，封孟获侄子孟较为南苗长老，处理南苗政事，派遣段飞虎为将，驻守南苗。
段飞虎部下苗兵共有两万，一万为北苗兵，一万为南苗兵，此时见张飞部气势如虹，不由心惊胆颤，不敢出战。张飞副将廖化颇有智谋，道：“段飞虎为北苗王旧将，北苗王让他拥兵在此驻守，托以重任，必为北苗王心腹，倘若出示祝融夫人手书，或会不战而降。今有北苗王亲兵在此，可以派其为使，入南苗王寨招降其军。其军若下，令其为前部，或可收得奇效。”
张飞闻言，立即召北苗王亲兵头目入帐，与廖化等人与其细细商议。亲兵头目名唤段达，与段飞虎恰为一族，听完张飞之言，说道：“段飞虎之父为我寨族长，段飞虎与我为旧识，其以前曾为北苗王亲兵，以前北苗攻占零陵之时，在祝融公主手下为副将，征服南苗时军功卓著，颇得大王赏识，留其在此驻守。此人素来信服公主，倘若出示公主血书，其必然归降。”