將朱恆、徐州路副將文聘、許昌路副將蔣欽分兵接管三部原先防區。
金旋統兵迅速趕到零陵，召集關羽、趙雲等人商議軍事，關羽道：“苗疆多為山地，不利於馬戰，苗民善於山地奔跑，地形熟悉，佔得地利。北苗王素來仁愛，多得民心，今有貴妃親自出馬，北苗士兵戰心必受影響，雖然叛將刀峰統兵多年，但是其部下與貴妃對決，必然大受影響，因此我軍佔得人和。我等將士若是識得氣候、地理、民情，又能佔得天時。若是避免貪功冒進，循序漸進，必見大功。我軍兵力近二十萬，北苗南苗合兵不過十萬有餘，因此我軍必然獲勝。”
金旋聞言，思忖片刻，命令祝融夫人修書，述說刀峰罪狀，然後命令隨軍參謀抄寫若干，派遣北苗王倖存親兵，潛入苗鄉，四處張貼宣傳。又從苗王親兵挑選精幹識得地理之人，分到甘寧、張飛兩路大軍中，以為嚮導。祝融夫人咬破手指，書寫血書兩封，分別給予張飛、甘寧兩部，若是北苗王舊將，見血書後或許能夠不戰而降。
糧草諸事準備完畢，金旋下達軍令，約期共同攻打苗疆。張飛一路從雲南郡城東下，一路過關斬將，迅速攻打到南苗王寨。
南苗自上次與諸葛亮部大戰幾場後，雖然苗將損失不大，男丁卻因此損失不少。後來金旋擔心統一中原時，苗疆犯界，又行離間之策，讓漢帝下旨，封北苗王為苗王，掌管苗兵全境。因此北苗王統兵南兵，與南苗大打出手。
北苗精兵經過金旋派兵訓練後，戰鬥力優於南苗，金旋又派來三十名軍官助陣，因此大軍勢如破竹，迅速殺到南苗王寨——苗鄉。
孟獲統兵在苗鄉與北苗王決戰，北苗王有中**官在後謀劃，行十面埋伏之計，一舉擊敗孟獲，孟獲、孟優等南苗主要將領在此戰中全部喪生。
北苗王一戰而定大局，分兵攻下南苗諸部，統一苗疆。因為孟氏在南苗統治長久，北苗王兼併南苗以後，封孟獲侄子孟較為南苗長老，處理南苗政事，派遣段飛虎為將，駐守南苗。
段飛虎部下苗兵共有兩萬，一萬為北苗兵，一萬為南苗兵，此時見張飛部氣勢如虹，不由心驚膽顫，不敢出戰。張飛副將廖化頗有智謀，道：“段飛虎為北苗王舊將，北苗王讓他擁兵在此駐守，託以重任，必為北苗王心腹，倘若出示祝融夫人手書，或會不戰而降。今有北苗王親兵在此，可以派其為使，入南苗王寨招降其軍。其軍若下，令其為前部，或可收得奇效。”
張飛聞言，立即召北苗王親兵頭目入帳，與廖化等人與其細細商議。親兵頭目名喚段達，與段飛虎恰為一族，聽完張飛之言，說道：“段飛虎之父為我寨族長，段飛虎與我為舊識，其以前曾為北苗王親兵，以前北苗攻佔零陵之時，在祝融公主手下為副將，征服南苗時軍功卓著，頗得大王賞識，留其在此駐守。此人素來信服公主，倘若出示公主血書，其必然歸降。”
張飛大喜，重賞段達，命他入夜後攜帶血書面見段飛虎。段飛虎參加過零陵之戰，對中國士兵敬畏有加，正在惶恐無計之時，聞知段達進寨，連忙迎入寨中。
段達輩份長於段飛虎，為其叔輩，兩人落座後，段飛虎道：“如今正是戰亂之時，叔父如何來到此處？聽聞叔父向來隨於大王身側，未知大王究竟如何遇害？”
段達將北苗王遇害前後經過細細述說一遍，又出示祝融夫人血書。段飛虎向來敬佩祝融夫人，北苗王對其又有知遇之恩，見書後哭拜於地，道：“大王遇害後，刀峰偽說王族奪位，大王死於王子手上。雖然近日多有傳言，然而並無確鑿訊息。既然有公主血書，我願為前部，誓殺刀峰逆賊。”
兩人連夜奔赴張飛大營，張飛、廖化迎接兩人入帳，段飛虎道：“我向來隨於北苗王身側，又曾經為公主副將，如今公主血書足以說明一切，我此次前來，並非投降，而是助將軍等平叛。只望大仇得報後，將軍等保王子重登王位。”
張飛聞言，有些為難，與廖化對望一眼，廖化道：“將軍勿要多心，公主現為我國貴妃，雖然我等不能決定如此大事，必當向陛下盡力美言。陛下素來寵愛貴妃，定然會恢復苗疆正統。”語畢，張飛命令親兵設宴，眾人盡醉而歸。
次日段飛虎領兵上路，首先說服南苗各寨。段飛虎在南苗時日已久，威信頗高，因此一路上倒沒什麼阻擋，張飛部因為段飛虎之故，迅速控制南苗全境。
段飛虎為前部，進展異常順利，北苗南部諸寨在段飛虎出示祝融公主血書後，大都不戰而降，段飛達部下苗兵越來越多，攻到北苗王寨之時，兵力已經超過三萬。