一股股的反妖黨力量締結同盟，但呼，必百應而起。在逃難避禍十年之後，應威認為時機成熟，決定舉旗幟正式行事，光複五行洲。擇吉日，秘密將兵下海。但不料途中橫生枝節，船隊遇到大風，偏移了方向，至於麒麟島。
是島之主名叫金立，號“太平王”。得報，以為寇侵，同女兒金霞公主率兵來應。這位公主擅使蠍尾鞭，一擊足以致人飛出數丈，可將馬兒劈折脊腰，十分厲害。又因素來喜歡穿著紅衣，故人們呼之“紅蠍女”。
麒麟島人布陣岸邊，金立衝著不速之客高聲喝問：“呔，何方賊寇，安敢犯我麒麟島？”
這邊牛心霸將軍忙作解釋。
金立上下打量了牛將軍一番，問道：“觀你眼熟，曾有蒙麵，可是牛心霸牛兄嗎？”
牛將軍一愣，心說：“怎麼，這裏還有認識我的人？”遂答道：“敝人正是牛心霸。對麵，您是哪一位？”
金立言道：“老兄，您是貴人忘事。可還記得二十年前‘鬧海蛟’之事嗎？”
“啊，”牛將軍一作回憶，另將金立仔細辨認，大叫起來：“呀，原來是你。”
原來，二十年前，金立還是麒麟島的少主人，仰慕二百裏之外鯊魚島某部落的酋長向信的小女兒之美，前往求親。不期，中途遭遇海盜。海盜的首領號“鬧海蛟”，實名不詳。橫行海上，無惡不作，猖狂造案，罪大惡極。擁有兩艘較大的快船，夾攻金立的孤舸，氣焰倍熾。金立並隨從殊死抵抗，無奈寇眾己寡，處境岌岌可危。這關口，那邊來了一條更大的船隻，乃五行洲水族泰梁王遣右相白勳為使者，那時尚還年輕的牛心霸將軍陪同並保護，前往流流島，交好其上所建立的拉刺國。途中逢得此事，牛心霸路見不平，拔刀相助，率扈從而擊海寇。並且，親手以箭射殺盜酋“鬧海蛟”。海寇遭受重創，並被獲船一艘。殘餘逃遁。金立並同行一班人得到解救。如是恩情，金立終生不敢忘懷。當時，金立以自己心愛的屠龍刀相贈牛心霸將軍，而牛將軍還贈以自己的佩劍。而今日，牛將軍腰中所佩正是屠龍刀，把柄七星耀目。
如今，故人重逢，百般歡喜與感慨。金立請牛將軍與應威王子至本“宮”做客。並且，吩咐下麵，要對客軍好生安置與招待。
麒麟島距離金鼇島並不算遠，金立早就慕禦弟應威之名，現在見得其本人，觀一表人才，十分喜歡。又從牛將軍口中獲知其乃烏雉國王子，且未得婚配，更是笑而蹦起。托故友為媒，將自己的愛女金霞公主許配於應威。兩下同意，當夜即成親合巹。
應威與牛心霸將軍引兵暗渡大洋，潛回至五行洲，暫作隱蔽休整，養精蓄銳。一日夜，這一支人馬在洲上盟軍的配合之下，偷襲了在一群獦狚兵所鎮守下的水族烏雉國故都。
這班獦狚兵的行為殘暴卑劣，侵淩與奴役民眾無所不用其極，更無日不以人肉為食，血債累累。不知死期至矣，天降報應。毫無防範之際，遭受滅頂之災，計五百零二名（零二名，是他們的正、副領隊）悉數被殲滅，無一得以逃生。
應威於王都高豎王旗與伐妖旗，自號“平妖王”。人們四麵八方紛紛來投，效命麾下，並接受武器，加盟大軍。
承天女王北宮秋聞訊，十分震驚與震怒，懊悔於自己輕覷了應威，當年未能斬草除根，以致遺下禍端且養成氣候。當即驅使自己的現任丈夫蒙煆，火速集結軍隊，趁著敵方尚不夠強大而平定亂事，擒拿應威。
煆引兵三萬，殺向烏雉國王都。不料，半途遭受埋伏，近乎全軍覆沒。煆在少量殘兵的保護之下，逃之夭夭。
大破煆軍，應威及麾下將士們信心倍增，大受鼓舞。應威揮師，乘勝憑勇長驅大進，連戰連捷，勢如破竹。之鋒芒直指妖方之都太陰城（原火族所建立的大炎國故都，本名赤城）。這期間，應威之友朱雀王也來助力，並遣上千隻朱雀鳥兒遊飛五行洲各地，傳播平妖大軍節節勝利的好消息。人心所向，群情激昂，更多的民眾起而執械響應，攻擊妖方的殘餘。應威的軍旅日漸壯大，從登陸五行洲的那一天算起來，不足一個月，數目由幾千人（除了自己所操訓的士兵之外，另有金鼇、麒麟二島相助力的友軍）迅速膨脹至五萬，光複了多半個五行洲，而所殲滅的妖兵是自身的兩倍。情勢喜人，因此上平妖大軍士氣空前高漲。