漢軍歷時半個月的長途跋涉後從漁陽出關進入遼東，強渡遼水後隨即攻克大遼國東京遼陽府。到大漢大治二年的四月中旬，漢軍已經勢如破竹般攻入渤海郡，契丹人無力抵抗，各州縣紛紛開門投降。從遼陽兵分兩路，漢軍一路繼續向北，渡過弱洛水之後陳兵在黑水靺鞨部以南。
另一路漢軍在楊業的率領下從遼陽府向南，攻入高句麗境內。高句麗國國王王建一邊調集軍隊抵抗漢軍的入侵，一邊派遣使臣至楊業軍中表達他對漢軍所作所爲的憤怒。高句麗已經對大漢稱臣，同樣也是漢王的子民，漢王這樣做就是在傷害忠於他的臣民們。高句麗舉國上下都對這種行爲感覺到憤怒，但，爲了表示對漢王的忠心，王建願意將每年的歲貢再增加一倍。
此時的高句麗與隋唐時期的高句麗幾乎沒有什麼關聯，國土有九成以上不重合。隋唐時期的高句麗是一個強大的部族，與靺鞨，渤海等無異。而王建所建立的高句麗雖然在名字上沒有改變，但卻與前者沒有繼承關係。但這並不妨礙劉凌派軍隊覆滅高麗的打算，因爲對這個地方的敵視來自劉凌的內心，而不是因爲來自於傳承於隋唐的仇恨。
楊業很熱情的接待了高句麗的使者，安排了豐盛的晚宴。他對高句麗的使者表示，這次率軍而來只是爲了清剿契丹人的殘餘勢力，征服室韋和黑水靺鞨所部，大軍至此，也不過是經過而已，目標是遼國的渤海郡。
楊業對那使者說，既然高句麗已經臣服於漢王，那漢王自然會對他的子民一視同仁，只要高麗王沒有反叛之心，大漢之雄兵自然不會攻打自己的領土。
使者很高興，連夜派僕從將漢軍無意攻打高麗的事回報給高麗王王建。次日，楊業又親自陪着高麗使者檢閱大漢軍隊，然後進山狩獵，楊業再三挽留，將使者留在軍中，隨軍東進征伐渤海。使者不得脫身，只得留在軍中隨大軍一同出發進逼渤海郡。誰想走到半路，楊業忽然下令大軍改道，圍困烏骨城。
使者大怒，找楊業理論，卻被楊業親兵拿下捆綁起來，押在城前觀戰。楊業以烏骨城中守軍偷襲漢軍大營，殺死數名大漢士兵爲名圍困烏骨城。命令烏骨城中守將交出兇手，不然大軍攻破城池，必當雞犬不留。
楊業命人將高麗使者綁在木架上，四周堆上柴薪，只等令下就要火燒了他。那使者也嚇得沒了之前的膽氣，連連求饒。
“我對你待以厚禮，想不到你竟然敢串通烏骨城中的賊兵襲殺我大漢官兵！既然你蔑視我大漢天威，就休怪本督無情！”
那使者嚇得尿了褲子，哭號着解釋道：“楊將軍息怒，楊將軍息怒啊。下官一直在將軍軍中，根本就不曾離開過半步啊。且，烏骨城中百姓軍卒得知楊將軍大軍從此經過，嚇得連門都不敢出，又怎麼會襲殺大漢的官兵？請楊將軍查實之後再做理會啊。”
楊業怒道：“你是說本督誣陷你？”
他抓起身側一名親兵手中的東西丟在使者腳下說道：“此乃那殺人者倉皇逃走時丟棄的兵器，正是你高麗軍中配發之物，難道你還想狡辯不成！”
“定是有人栽贓，定是有人栽贓啊，將軍明察，還望將軍明察。”
“查？”
楊業揪着那使者的前襟怒道：“如今本督已經查出來了，你卻還在狡辯！來人，點火燒了這忘恩負義之徒！”
幾個拿着火把的親兵上前就要點火，那使者嚇得啊啊大叫：“將軍饒命，將軍饒命啊！”
楊業擺手制止住親兵，然後冷聲道：“你若是不想死，就替本督進城搜出那殺人兇手！去，叫開城門！本督親率大軍在此等候，我派三百精銳跟你進城，若是交不出殺人兇手，本督立刻攻城！”
那使者嚇的不敢再辯駁，只好被三百名漢軍精銳押着到了城門前。
烏骨城的高麗軍守將認得那使者，那使者前些天才從這裡經過去往漢軍大營。兩人一個在城上一個在城下商議了很久，也不敢確定是不是真有膽大包天之人襲擊了漢軍士兵。見漢軍只派來三百人，那守將倒也沒有太在意，於是調集千餘名士兵守在門口，命人將城門打開放那使者進城。
城門纔開，漢軍領隊的統帶一刀斬了那使者，隨即五十幾名神機營的身邊點燃了火藥包丟出去，將城門內的高麗軍逼退。漢軍將城門推開，楊業隨即下令攻城。
漢軍從城門蜂擁而入，將高麗軍殺退後又攻上城牆。高麗守軍節節敗退，戰鬥只進行了兩個時辰，烏骨城遂被漢軍攻佔。
清點戰俘，共計俘虜高麗守軍六千餘人，楊業一聲令下，盡斬於城下。之後楊業下令屠城，烏骨城中百姓兩萬餘人盡皆被殺。
攻克烏骨城後，楊業以高麗襲殺大漢士兵，高麗王有不臣之心爲名，率軍南下，進逼平壤。
屠城之後，楊業站在如山的死屍前冷笑。
“高麗人反覆無常，幾百年來騙了我漢人多少次？降而又反，反而又降，反反覆覆，自隋唐以來不下百萬軍民葬身此處。你能騙了我漢人無數次，我便也能騙你！”
“傳令下去，大軍所到之處，但凡高麗人有抵抗天威者，以烏骨城爲例！”
大軍在四月初攻克烏骨城後一路高歌猛進，而此時給王建報喜的人才回到平壤。高麗國王王建大宴羣臣，慶賀終於又騙了那些漢人一次。他下令大軍繼續集結，堵住漢人征伐渤海的後路。幾百年前，先投降然後追殺漢人返回的大軍這種事，高元王朝就已經給王建做出了榜樣。
漢軍從烏骨城南下之後一路屠城滅地，所過之處雞犬不留。每攻破一城，屠滅一城，所以一直到漢軍距離平壤已經不足三百里的時候，王建還在做着將十餘萬大漢精銳困死在遼東的美夢。他卻不知道，就在四天前，他命令集結起來的大軍還沒有開拔，忽然遭到漢軍的突襲，十幾門火炮轟開了營寨，然後漢軍蜂擁而入。突然被襲擊的十幾萬高麗軍頓時崩潰，幾乎沒有怎麼抵抗就棄城而逃。
敗兵才逃出去幾十裡，就被剛剛成功登陸的漢軍水師大軍堵住。高麗軍腹背受敵，敗軍衝動己方的軍陣，人馬踐踏，死者不計其數。
高麗軍統帥王超不得已派人到漢軍中求見楊業，提出只要優待俘虜，王超願意率領數萬高麗軍投降。
楊業允之，讓使者回去告訴王超，讓高麗軍士兵放下兵器，列隊等候漢軍受降。
王超自知反抗必死，於是下令大軍放下兵器投降。
楊業派人將王超等高麗將領押回軍中，然後下令大軍將投降的高麗軍全部處死。幾十架連發火弩車，火炮，重弩瘋狂得朝着高麗降兵傾瀉着復仇的怒火，五萬餘投降的高麗兵被屠殺殆盡。此一戰後，楊業便得了個楊砍頭的外號。
此時的高麗遠不如隋唐時期的高句麗好戰，常備的兵馬不足十萬，這次王建調集全國兵馬也不過是拼湊出了十三四萬人而已。這和這些年契丹人的打壓不無關係，耶律雄機的祖父耶律勻德實當年征伐高句麗，殺人數十萬，高麗元氣大傷。沒過二十年，耶律雄機再次征伐高麗，殺得朝鮮半島屍橫遍野。
才經過十幾年的休養生息，高麗人實力上確實大不如前。
水師從平壤登陸，與楊業大軍匯合之後，隨即進兵平壤。等站在平壤城牆上都能看到漢軍的火龍旗了，王建這才如夢初醒。大驚失色下召集軍隊守護都城，卻發現他的命令已經出不了平壤了。漢軍將四下裡封死，而且一路殺來雞犬不留，很多地方根本就不知道漢軍動作這麼神速，已經到了平壤城下。
驚慌失措的王建立刻選派大臣出城求見楊業和昭先，先是表忠心然後哭求，說從來沒有敢蔑視漢王天威。王建願意拿出傾國之財補償漢軍的損失，永世對大漢稱臣，不敢絲毫違逆。
楊業故技重施，讓使臣回去告訴王建，大軍圍困平壤不是爲了滅高麗一國。而是爲了給被害死的漢軍士兵復仇，只要王建交出主謀，大軍立刻返回。
王建聽到回報之後頓時哭嚎起來，這讓他上哪兒找主謀去。烏骨城已經被屠了，就算真的有人襲殺了漢軍士兵，再想招人也找不到了。再說，漢軍一路殺來，最少屠掉了三十萬人，僅僅是報仇，殺這麼多人也夠了吧。
他叫不出來主謀，只好命人將國庫裡的東西幾乎搬空了給漢軍送去，希望能熄滅楊砍頭的怒火。可得了無數金銀財寶糧食布匹的漢軍，不但一步沒退反而將陣型往前壓了壓。王建無奈只好再去派人求情，楊業只是所要主謀兇手。不過那使臣察言觀色，回去後告訴王建可能是禮物送的還不夠。
於是乎，王建一邊痛苦的薅頭髮一邊蒐羅財寶。
王建派他的弟弟和兒子一同護送第二批物資送出了城，這次終於打動了楊業。爲了表示對王建如此熱情的感謝，楊業派人砍了他弟弟和兒子的人頭作爲回禮丟在平壤城外。然後下令攻城，火炮轟開城門，高麗不復存在。