為斯楚瓦爾茲貝特帝國天下無敵，翎國必然也如同冰雪之國一樣，盛名之下其實難副。現在，他才知道自己徹底地錯了。霸王與薔薇五虎，哪一個都不是省油的燈。而且，他們君臣之間上下一心，即便想從內部瓦解翎國，也無從下手。而在正面的戰場上，哥飛大帝首次認識到：兵多將廣、以一當十，絕非斯楚瓦爾茲貝特所獨有；身經百戰、運籌帷幄，亦非哥飛大帝的專利；翎國，確實是一個有資格與斯楚瓦爾茲貝特帝國爭天下的強者。
此次會面，雖然南北兩國之間十分緊張，戰爭幾乎是一觸即發。但雙方的領導者都認識到了對方的強大，認為以自己現在的實力，無法輕易吃掉對方。於是，以原先的虹國領土為南北緩衝帶，兩國各自收兵了。
·飛天鳳凰
收兵之後，哥飛大帝開始正視翎國這個對手，並努力從各方面蒐集其相關資料。在這些資料中，最讓他注意的便是翎國總軍師、在蘇克城下有過一面之緣的“飛天鳳凰”餘風。
餘風，本是中山匪部的殘部首領。說起中山匪部，與翎國王室可謂有著血海深仇。翎國立國之時，中山匪部居於其西，佔據天險月之山，常常四出劫掠翎國民眾。而且在中山匪部的背後，還有與翎國為敵的風國、湧國的存在，這些國家都不願翎國發展壯大，所以對中山匪部的惡行，不僅放任不管，有時更給予支援。直到翎國第二位國君——以善用計謀或者說陰險狡詐著稱的靜思帝，他說服風湧兩國進擊月之山，誘使這些翎國的敵人為圖利益而自相殘殺，最終成功地滅亡了中山匪部，並削弱了兩大強敵。
中山匪部作為一個地方性的勢力雖然滅亡了，但其殘部仍然存活下去，據守月之山，且仍奉當年匪首的後人為首領。餘風便是中山匪部殘眾這一代的首領。可是這位少爺，顯然是土匪中的異類，自己喜讀史書，還逼著部下們也去讀兵法，並且採用正規軍隊的訓練方法來訓練匪部，對外則韜光養晦，不顯山不露水，在霸王入山前，世人皆不知昔年一敗塗地的匪部，已經被打造成了一支精兵。
翎國第三代國君退平帝因為決策失誤，導致國都斐揚被沙國、風國、湧國三大強敵圍攻，旦夕且破。退平帝臨死前交代太子滕厲之，寧可捨棄國都，也要為翎國保留東山再起的火種。在他死後，滕厲之即位，隨即率領部下突圍西去。薔薇五虎中的兩位——沙漠猛虎海法斯特、西山神龍鄧仙龍，在那時便已追隨滕厲之左右，成為軍中名將。
滕厲之西遁，進入月之山，隨即發現了餘風及其部下的存在。考慮到雙方的歷史夙仇，及翎國如今的衰弱，滕厲之不顧部下們的反對，孤身前往餘風大營與之談判。兩人一見如故，捐棄前嫌，結為兄弟，餘風從此傾力追隨滕厲之，為翎國的復興貢獻了自己絕世的智謀與武藝。
此後，滕厲之在月之山舉行了正式的登基儀式，隨即封餘風為前將軍，與海法斯特、鄧仙龍兩名勳將並列。並且自號“霸王”，提前為自己定下了諡號，可謂前無古人之舉。
在其後的數年中，霸王東征西討，不僅收復舊都斐揚，宣告翎國復興，更先後南征北伐，令風國湧國臣服，沙國覆滅。在此過程中，餘風屢獻妙計，先後收服沙國叛將董飛與海賊首領張奇，為翎國打下萬里江山。霸王對其的信賴與恩寵也是世所罕見，可以說，霸王是翎國的脊柱，而餘風才是翎國的大腦。
·龍鳳之爭
斯楚瓦爾茲貝特帝國１２年，霸王９年，就在哥飛大帝為如何打敗翎國、瓦解其名將陣容而寢食難安的時候，翎國爆發了一場驚世的變故，史稱“龍鳳之爭”。
在薔薇五虎將中，西山神龍鄧仙龍一向離經叛道，行為不檢，常有欺男霸女的醜聞傳出。為人又狂傲，素來瞧不起餘風。餘風秉性清高，不屑與鄧仙龍為伍，兩人之間的關係一直就十分惡劣。就在霸王９年、餘風北上與哥飛大帝談判兩國和平事宜的時候，鄧仙龍悍然攻入餘風府邸，搶走並強暴了餘風的妻子。這位不幸的女子最終自盡，而返回翎國、知道了此事的餘風，則展現了其最為狂怒的一面。可以說，龍鳳之爭，是鄧仙龍自毀了翎國的長城，最終導致翎國的覆滅。
餘風為報妻仇，孤身挑戰鄧仙龍，殺了他的全部親衛，廢了他的武功。隨後便揚長而去，離開了翎國。
對於哥飛大帝而言，這卻是一個天大的好訊息。因為餘風竟然來到了斯楚瓦爾茲貝特，表示願意向他效忠。餘風為了妻恨，而要舉斯楚瓦爾茲貝特之兵，滅掉自己一手打出的翎國。
在歸順之初，餘風便與哥飛大帝約法三章：第一，餘風可以為他出謀劃