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