正在金旋欲要出征北胡之際，南方傳來戰事，北苗大將刀峰與南苗舊族孟計等竄通，統領兵馬謀反，殺死北苗王男氏宗族三十一人，只有小王子得以逃出，統領親兵護送北苗王妃及兩名公主逃到零陵，上表求金旋為其復仇.
北苗王為金旋寵妃祝融夫人之父，金旋聞訊大怒，命令南方關羽、張飛、甘寧三路兵馬十五萬兵馬，兵分兩路，張飛統領五萬大軍從雲南東上，準備攻打南苗疆界。因為苗軍集於北苗，命令關羽、甘寧兩部兵馬分為東西兩路，甘寧出桂陽，關羽出零陵，準備同時攻打北苗。
祝融夫人為戰將出身，此時娘家遭受巨變，每日纏著金旋，欲要統領兵馬，恢復苗疆。金旋疼愛祝融夫人，決定陪她同往，統領趙雲、關興、張苞三將共四萬精兵奔赴零陵。孫尚香與祝融夫人交好，此次也一同前往。
關羽、張飛、甘寧三部大軍全部南征，諸葛亮調派長安路副將朱恆、徐州路副將文聘、許昌路副將蔣欽分兵接管三部原先防區。
金旋統兵迅趕到零陵，召集關羽、趙雲等人商議軍事，關羽道：「苗疆多為山地，不利於馬戰，苗民善於山地奔跑，地形熟悉，佔得地利。北苗王素來仁愛，多得民心，今有貴妃親自出馬，北苗士兵戰心必受影響，雖然叛將刀峰統兵多年，但是其部下與貴妃對決，必然大受影響，因此我軍佔得人和。我等將士若是識得氣候、地理、民情，又能佔得天時。若是避免貪功冒進，循序漸進，必見大功。我軍兵力近二十萬，北苗南苗合兵不過十萬有餘，因此我軍必然獲勝。」
金旋聞言，思忖片刻，命令祝融夫人修書，述說刀峰罪狀，然後命令隨軍參謀抄寫若干，派遣北苗王倖存親兵，潛入苗鄉，四處張貼宣傳。又從苗王親兵挑選精幹識得地理之人，分到甘寧、張飛兩路大軍中，以為嚮導。祝融夫人咬破手指，書寫血書兩封，分別給予張飛、甘寧兩部，若是北苗王舊將，見血書後或許能夠不戰而降。
糧草諸事準備完畢，金旋下達軍令，約期共同攻打苗疆。張飛一路從雲南郡城東下，一路過關斬將，迅攻打到南苗王寨。
南苗自上次與諸葛亮部大戰幾場後，雖然苗將損失不大，男丁卻因此損失不少。後來金旋擔心統一中原時，苗疆犯界，又行離間之策，讓漢帝下旨，封北苗王為苗王，掌管苗兵全境。因此北苗王統兵南兵，與南苗大打出手。
北苗精兵經過金旋派兵訓練後，戰鬥力優於南苗，金旋又派來三十名軍官助陣，因此大軍勢如破竹，迅殺到南苗王寨——苗鄉。
孟獲統兵在苗鄉與北苗王決戰，北苗王有中**官在後謀劃，行十面埋伏之計，一舉擊敗孟獲，孟獲、孟優等南苗主要將領在此戰中全部喪生。
北苗王一戰而定大局，分兵攻下南苗諸部，統一苗疆。因為孟氏在南苗統治長久，北苗王兼併南苗以後，封孟獲侄子孟較為南苗長老，處理南苗政事，派遣段飛虎為將，駐守南苗。
段飛虎部下苗兵共有兩萬，一萬為北苗兵，一萬為南苗兵，此時見張飛部氣勢如虹，不由心驚膽顫，不敢出戰。張飛副將廖化頗有智謀，道：「段飛虎為北苗王舊將，北苗王讓他擁兵在此駐守，托以重任，必為北苗王心腹，倘若出示祝融夫人手書，或會不戰而降。今有北苗王親兵在此，可以派其為使，入南苗王寨招降其軍。其軍若下，令其為前部，或可收得奇效。」
張飛聞言，立即召北苗王親兵頭目入帳，與廖化等人與其細細商議。親兵頭目名喚段達，與段飛虎恰為一族，聽完張飛之言，說道：「段飛虎之父為我寨族長，段飛虎與我為舊識，其以前曾為北苗王親兵，以前北苗攻佔零陵之時，在祝融公主手下為副將，征服南苗時軍功卓著，頗得大王賞識，留其在此駐守。此人素來信服公主，倘若出示公主血書，其必然歸降。」
張飛大喜，重賞段達，命他入夜後攜帶血書面見段飛虎。段飛虎參加過零陵之戰，對中國士兵敬畏有加，正在惶恐無計之時，聞知段達進寨，連忙迎入寨中。
段達輩份長於段飛虎，為其叔輩，兩人落座後，段飛虎道：「如今正是戰亂之時，叔父如何來到此處？聽聞叔父向來隨於大王身側，未知大王究竟如何遇害？」
段達將北苗王遇害前後經過細細述說一遍，又出示祝融夫人血書。段飛虎向來敬佩祝融夫人，北苗王對其又有知遇之恩，見書後哭拜於地，道：「大王遇害後，刀峰偽說王族奪位，大王死於王子手上。雖然近日多有傳言，然而並無確鑿消息。既然有公主血書，我願為前部，誓殺刀峰逆賊。」
兩人連夜奔赴張飛大營，張飛、廖化迎接兩人入帳，段飛虎道：「我向來隨於北苗王身側，又曾經為公主副將，如今公主血書足以說明一切，我此次前來，並非投降，而是助將軍等平叛。只望大仇得報後，將軍等保王子重登王位。」
張飛聞言，有些為難，與廖化對望一眼，廖化道：「將軍勿要多心，公主現為我國貴妃，雖然我等不能決定如此大事，必當向陛下盡力美言。陛下素來寵愛貴妃，定然會恢復苗疆正統。」語畢，張飛命令親兵設宴，眾人盡醉而歸。
次日段飛虎領兵上路，先說服南苗各寨。段飛虎在南苗時日已久，威信頗高，因此一路上倒沒什麼阻擋，張飛部因為段飛虎之故，迅控制南苗全境。
段飛虎為前部，進展異常順利，北苗南部諸寨在段飛虎出示祝融公主血書後，大都不戰而降，段飛達部下苗兵越來越多，攻到北苗王寨之時，兵力已經過三萬。
甘寧部因為路途險峻，又有險關攔住去路，進展頗慢，被阻在飛霞關前。飛霞關守將刀矯，為刀鋒三弟，為將多年，頗知兵法，曾經去過武陵受訓，手下精兵兩萬，牢牢守住飛霞關。
飛霞關地勢險峻，易守難攻，兩側為懸崖峭壁，只有一條道路南下，北苗王因為此處為北苗東邊門戶，在此建立此關，依傍地形，建立這座雄關。
甘寧受阻，想過無數破關辦法，也使用過火藥轟炸，因為此關不是人工所為，大多是天然岩石構成，火藥威力雖大，但是要炸開此關，也要耗費許多人力物力。
甘寧見火藥不能建功，召嚮導商議，嚮導道：「此關險峻，不易攻打。但是除此處外，其餘小路均不宜行軍。若能繞過此關，從關後進攻，地形迥異，則容易很多。小路狹窄，不能行馬，只能步行，繞到關後，恐怕要耗費許多時日。」
甘寧讓邢道榮統領兩萬精銳步卒，多帶乾糧，嚮導在前帶路，從小路繞往關後。邢道榮為金旋舊將，為人兢兢業業，武藝也頗為高明，此次奉命行軍，不敢怠慢，與士兵同甘共苦，行路約十餘日，方才接近飛霞關關後。