汉军历半月的长途跋涉从渔阳关进入辽东，强渡辽水随即攻克辽国东京辽阳府。汉治二年的四月中旬，汉军已经势破竹般攻入渤海郡，契丹人无力抵抗，各州县纷纷门投降。从辽阳兵分两路，汉军一路继续向北，渡弱洛水陈兵在黑水靺鞨部南。
另一路汉军在杨业的率领从辽阳府向南，攻入高句丽境内。高句丽国国王王建一边调集军队抵抗汉军的入侵，一边派遣使臣至杨业军中表达他汉军所所的愤怒。高句丽已经汉称臣，同是汉王的子民，汉王做就是在伤害忠他的臣民。高句丽举国行感觉愤怒，但，了表示汉王的忠，王建愿意将每年的岁贡再增加一倍。
此的高句丽与隋唐期的高句丽几乎有什关联，国土有九不重合。隋唐期的高句丽是一强的部族，与靺鞨，渤海等无异。王建所建立的高句丽虽在名字有改变，但却与前者有继承关系。但并不妨碍刘凌派军队覆灭高丽的打算，因方的敌视刘凌的内，不是因传承隋唐的仇恨。
杨业很热情的接待了高句丽的使者，安排了丰盛的晚宴。他高句丽的使者表示，次率军是了清剿契丹人的残余势力，征服室韦黑水靺鞨所部，军至此，不是经已，目标是辽国的渤海郡。
杨业那使者说，既高句丽已经臣服汉王，那汉王他的子民一视同仁，高丽王有反叛，汉雄兵不攻打己的领土。
使者很高兴，连夜派仆从将汉军无意攻打高丽的回报给高丽王王建。次日，杨业又亲陪着高丽使者检阅汉军队，进山狩猎，杨业再三挽留，将使者留在军中，随军东进征伐渤海。使者不身，留在军中随军一同进逼渤海郡。谁走半路，杨业忽令军改，围困乌骨城。
使者怒，找杨业理论，却被杨业亲兵拿捆绑，押在城前观战。杨业乌骨城中守军偷袭汉军营，杀死数名汉士兵名围困乌骨城。命令乌骨城中守将凶手，不军攻破城池，必鸡犬不留。
杨业命人将高丽使者绑在木架，四周堆柴薪，等令就火烧了他。那使者吓了前的胆气，连连求饶。
“我你待厚礼，不你竟敢串通乌骨城中的贼兵袭杀我汉官兵！既你蔑视我汉威，就休怪本督无情！”
那使者吓尿了裤子，哭号着解释：“杨将军息怒，杨将军息怒啊。官一直在将军军中，根本就不曾离半步啊。且，乌骨城中百姓军卒知杨将军军从此经，吓连门不敢，又怎袭杀汉的官兵？请杨将军查实再做理啊。”
杨业怒：“你是说本督诬陷你？”
他抓身侧一名亲兵手中的东西丢在使者脚说：“此乃那杀人者仓皇逃走丢弃的兵器，正是你高丽军中配物，难你狡辩不！”
“定是有人栽赃，定是有人栽赃啊，将军明察，望将军明察。”
“查？”
杨业揪着那使者的前襟怒：“今本督已经查了，你却在狡辩！人，点火烧了忘恩负义徒！”
几拿着火的亲兵前就点火，那使者吓啊啊叫：“将军饶命，将军饶命啊！”
杨业摆手制止住亲兵，冷声：“你若是不死，就替本督进城搜那杀人凶手！，叫城门！本督亲率军在此等候，我派三百精锐跟你进城，若是不杀人凶手，本督立刻攻城！”
那使者吓不敢再辩驳，被三百名汉军精锐押着了城门前。
乌骨城的高丽军守将认那使者，那使者前些才从经往汉军营。两人一在城一在城商议了很久，不敢确定是不是真有胆包人袭击了汉军士兵。见汉军派三百人，那守将倒有太在意，是调集千余名士兵守在门口，命人将城门打放那使者进城。
城门才，汉军领队的统带一刀斩了那使者，随即五十几名神机营的身边点燃了火药包丢，将城门内的高丽军逼退。汉军将城门推，杨业随即令攻城。
汉军从城门蜂拥入，将高丽军杀退又攻城墙。高丽守军节节败退，战斗进行了两辰，乌骨城遂被汉军攻占。
清点战俘，共计俘虏高丽守军六千余人，杨业一声令，尽斩城。杨业令屠城，乌骨城中百姓两万余人尽皆被杀。
攻克乌骨城，杨业高丽袭杀汉士兵，高丽王有不臣名，率军南，进逼平壤。
屠城，杨业站在山的死尸前冷笑。
“高丽人反复无常，几百年骗了我汉人少次？降又反，反又降，反反复复，隋唐不百万军民葬身此处。你骗了我汉人无数次，我便骗你！”
“传令，军所处，但凡高丽人有抵抗威者，乌骨城例！”
军在四月初攻克乌骨城一路高歌猛进，此给王建报喜的人才回平壤。高丽国王王建宴群臣，庆贺终又骗了那些汉人一次。他令军继续集结，堵住汉人征伐渤海的路。几百年前，先投降追杀汉人返回的军，高元王朝就已经给王建做了榜。
汉军从乌骨城南一路屠城灭，所处鸡犬不留。每攻破一城，屠灭一城，所一直汉军距离平壤已经不足三百的候，王建在做着将十余万汉精锐困死在辽东的梦。他却不知，就在四前，他命令集结的军有拔，忽遭汉军的突袭，十几门火炮轰了营寨，汉军蜂拥入。突被袭击的十几万高丽军顿崩溃，几乎有怎抵抗就弃城逃。
败兵才逃几十，就被刚刚功登陆的汉军水师军堵住。高丽军腹背受敌，败军冲动己方的军阵，人马践踏，死者不计其数。
高丽军统帅王超不已派人汉军中求见杨业，提优待俘虏，王超愿意率领数万高丽军投降。
杨业允，让使者回告诉王超，让高丽军士兵放兵器，列队等候汉军受降。
王超知反抗必死，是令军放兵器投降。
杨业派人将王超等高丽将领押回军中，令军将投降的高丽军全部处死。几十架连火弩车，火炮，重弩疯狂朝着高丽降兵倾泻着复仇的怒火，五万余投降的高丽兵被屠杀殆尽。此一战，杨业便了杨砍头的外号。
此的高丽远不隋唐期的高句丽战，常备的兵马不足十万，次王建调集全国兵马不是拼凑了十三四万人已。些年契丹人的打压不无关系，耶律雄机的祖父耶律匀德实年征伐高句丽，杀人数十万，高丽元气伤。二十年，耶律雄机再次征伐高丽，杀朝鲜半岛尸横遍野。
才经十几年的休养生息，高丽人实力确实不前。
水师从平壤登陆，与杨业军汇合，随即进兵平壤。等站在平壤城墙汉军的火龙旗了，王建才梦初醒。惊失色召集军队守护城，却现他的命令已经不了平壤了。汉军将四封死，且一路杀鸡犬不留，很方根本就不知汉军动神速，已经了平壤城。
惊慌失措的王建立刻选派臣城求见杨业昭先，先是表忠哭求，说从有敢蔑视汉王威。王建愿意拿倾国财补偿汉军的损失，永世汉称臣，不敢丝毫违逆。
杨业故技重施，让使臣回告诉王建，军围困平壤不是了灭高丽一国。是了给被害死的汉军士兵复仇，王建主谋，军立刻返回。
王建听回报顿哭嚎，让他哪儿找主谋。乌骨城已经被屠了，就算真的有人袭杀了汉军士兵，再招人找不了。再说，汉军一路杀，最少屠掉了三十万人，仅仅是报仇，杀人够了吧。
他叫不主谋，命人将国库的东西几乎搬空了给汉军送，希望熄灭杨砍头的怒火。了无数金银财宝粮食布匹的汉军，不但一步退反将阵型往前压了压。王建无奈再派人求情，杨业是所主谋凶手。不那使臣察言观色，回告诉王建是礼物送的不够。
是乎，王建一边痛苦的薅头一边搜罗财宝。
王建派他的弟弟儿子一同护送二批物资送了城，次终打动了杨业。了表示王建此热情的感谢，杨业派人砍了他弟弟儿子的人头回礼丢在平壤城外。令攻城，火炮轰城门，高丽不复存在。