高句麗，是由濊貊人（即古朝鮮人和現代韓人的部分祖先）創造的中央集權王朝。國內以農業、漁業和畜牧為主，但因生產技術原因，所以產量不多，故而從立國開始，就朝四周擴張。
其中朝鮮半島上的百濟、新羅（今韓國大部分）是被主要的打壓對象，因為這兩國的拚死抵抗，高句麗向南方的擴張相對緩慢。而中原隋朝內部到處是農民起義，邊防破碎，所以高句麗趁著這機會，大肆朝西擴張，趁機侵占了不少原本隋朝的版圖。
因為在隋朝強盛的時期，楊廣發動了三征高麗，所以此國上下，都視漢人為仇敵--包括雙龍的‘娘’傅君倬都是同樣如此。她因為國仇，前來刺殺楊廣才有雙龍初次接觸武功並在機緣巧合下學會長生訣。
高句麗所在的國度，為當今東北和朝鮮半島北部。前後存在數百年的時間，算是當世相對比較強大的王朝之一。
牛永基和宋缺一路殺到這裏後，已經進入深秋初冬，但是天氣的變化對他們完全沒有影響。
某日，在屠滅了一個高麗人的村莊時，天上已經開始飄雪。宋缺看著在大雪紛飛中，依然揮刀劈殺的牛二，心中莫名的有些感歎。他現在算是對江湖上所說的殺人不眨眼，有了完全不同的認識。
那些凶狠的、殘忍的、蠻橫的江湖好漢，和牛二這種冷酷心腸比起來，當真不算什麼。這種人，天生就已經去從軍。
牛永基也不管少量逃走的人，而是拿出火箭筒，對這裏發射了幾枚燃燒彈，這冰天雪地之下，這些逃走的人能活下來多少，還真是未知之數。做完後他帶著一名衣著華麗的青年來到宋缺麵前。
宋缺有些意外的問：“這是誰？”
牛永基已經很少留下俘虜，但這個不一樣，他說：“我也不知道他叫什麼，但是他知道高句麗首都丸都城的位置。我們人生地不熟的，我打算讓他帶我們去，傅采林應該就在都城裏吧？”
“哦，那走吧！”
宋缺有些憐憫的看了眼這個青年，他知道在找到丸都城之時，就是這個家夥的死亡之期。一路走來，他見過太多被牛二抓來的帶路黨，而這些家夥的下場基本都是在被利用過後就一刀兩斷--少部分，是被劈成兩半。但從未有人活著離開。
“你得答應我，我帶你們到丸都城後，放我離開。”
這人鼓起勇氣朝牛永基開口，牛永基直接拿起刀，架在對方的脖子上，冷聲說：“你要麼現在死，要麼帶我們去丸都城--也許到了那裏，傅采林能救你離開呢？你可想好了，難道隻有你認識丸都城？嗬嗬。”
牛永基冷笑著，這個家夥頓時不再說話，在多活一段時間，和現在就死的選擇中，他選擇了前者。牛永基於是收起刀，看著他翻身上馬開始帶路。
牛永基和宋缺都沒騎馬，這樣的天氣裏他們不騎馬走的反倒更快。讓這個帶路黨騎馬是為了讓這個家夥省點體力，免得在帶路完成之前凍死。
大雪紛飛，三人，一馬。
他們行走在略顯荒涼的白山黑水之間。在這期間，牛永基也路過了幾個村莊和集鎮，這些人口聚集地無一例外都遭到他的毒手。也許有人逃脫，但失去了家園，在這個冬天他們也是凶多吉少。
半個月後，就在帶路黨據說離丸都城還有十來天路程的時候，他們遭到了軍隊的圍追堵截。但高句麗的軍隊，最終以傷亡慘重的代價而崩潰逃亡，牛永基在這當中又是一通大殺特殺。
“看來，下次來的人就不會是軍隊了，我想，傅采林不會坐視我們就這樣一路殺到丸都城吧？這人還真能沉住氣。”
牛永基殺散敵人後，向宋缺如此說著。他們在突厥的行為，想必高句麗能得到相關的消息，但是先前並沒有遭到高句麗的攔阻--難道他們以為自己不會來高句麗嗎？
宋缺也不明白，按理說高句麗應該加強戒備，但是他們一路殺來，並沒有這樣的感覺。
其實，這裏兩人搞錯了，高句麗也加強了邊疆城市的防備，可是他們卻沒有沿著大路進入，而是從群山中直接飛進來。而高句麗這種部落組成的國家，控製力和中原王朝根本沒法比，所以才給他們造成了沒有防備的假象。
不過兩人也沒有太過糾結，繼續朝丸都城前行。
兩天後，遇到一座上萬人的小城，牛永基出手屠滅；又三天，遇到數萬人的城市和守軍，再次被牛永基和黑牛一起動手屠滅，城內被他故意縱火，漫天黑煙十裏外都可望見。
次日上午，牛永基他們剛走前不遠，就看到高句麗大軍從四周圍來，同時在大軍前方，出現了大批的武林高手。