张飞大喜，重赏段达，命他入夜后携带血书面见段飞虎。段飞虎参加过零陵之战，对中国士兵敬畏有加，正在惶恐无计之时，闻知段达进寨，连忙迎入寨中。
段达辈份长于段飞虎，为其叔辈，两人落座后，段飞虎道：“如今正是战乱之时，叔父如何来到此处？听闻叔父向来随于大王身侧，未知大王究竟如何遇害？”
段达将北苗王遇害前后经过细细述说一遍，又出示祝融夫人血书。段飞虎向来敬佩祝融夫人，北苗王对其又有知遇之恩，见书后哭拜于地，道：“大王遇害后，刀峰伪说王族夺位，大王死于王子手上。虽然近日多有传言，然而并无确凿消息。既然有公主血书，我愿为前部，誓杀刀峰逆贼。”
两人连夜奔赴张飞大营，张飞、廖化迎接两人入帐，段飞虎道：“我向来随于北苗王身侧，又曾经为公主副将，如今公主血书足以说明一切，我此次前来，并非投降，而是助将军等平叛。只望大仇得报后，将军等保王子重登王位。”
张飞闻言，有些为难，与廖化对望一眼，廖化道：“将军勿要多心，公主现为我国贵妃，虽然我等不能决定如此大事，必当向陛下尽力美言。陛下素来宠爱贵妃，定然会恢复苗疆正统。”语毕，张飞命令亲兵设宴，众人尽醉而归。
次日段飞虎领兵上路，首先说服南苗各寨。段飞虎在南苗时日已久，威信颇高，因此一路上倒没什么阻挡，张飞部因为段飞虎之故，迅速控制南苗全境。
段飞虎为前部，进展异常顺利，北苗南部诸寨在段飞虎出示祝融公主血书后，大都不战而降，段飞达部下苗兵越来越多，攻到北苗王寨之时，兵力已经超过三万。
甘宁部因为路途险峻，又有险关拦住去路，进展颇慢，被阻在飞霞关前。飞霞关守将刀矫，为刀锋三弟，为将多年，颇知兵法，曾经去过武陵受训，手下精兵两万，牢牢守住飞霞关。
飞霞关地势险峻，易守难攻，两侧为悬崖峭壁，只有一条道路南下，北苗王因为此处为北苗东边门户，在此建立此关，依傍地形，建立这座雄关。
甘宁受阻，想过无数破关办法，也使用过火药轰炸，因为此关不是人工所为，大多是天然岩石构成，火药威力虽大，但是要炸开此关，也要耗费许多人力物力。
甘宁见火药不能建功，召向导商议，向导道：“此关险峻，不易攻打。但是除此处外，其余小路均不宜行军。若能绕过此关，从关后进攻，地形迥异，则容易很多。小路狭窄，不能行马，只能步行，绕到关后，恐怕要耗费许多时日。”
甘宁让邢道荣统领两万精锐步卒，多带干粮，向导在前带路，从小路绕往关后。邢道荣为金旋旧将，为人兢兢业业，武艺也颇为高明，此次奉命行军，不敢怠慢，与士兵同甘共苦，行路约十余日，方才接近飞霞关关后。