建兴十三年八月，皇帝刘单东巡至徐州考察地方军政情况。
突然接到了辽东太守马承飞马而来的紧急奏章，刘单一看大怒。
原来是原本称臣于大汉的高句丽近来不断骚扰辽东郡以及玄菟、乐浪二郡抢劫并掠夺人口。
盛怒之下的刘单本来想立即起兵征伐高句丽的，但想起诸葛亮临终前的告诫这才按下怒火命使者前往高句丽。
刘单的意思是如果高句丽认错的话就算了，不然的话再商议对策。
刘单继续出巡来到冀州，没想到等到的是自己派出去的使者被高句丽王斩首的消息。刘单勃然大怒，小小的高句丽竟敢犯我大汉天威，犯我强汉者虽远必诛。刘单下定决心要讨伐高句丽，于是在邺城发布圣旨，命从全国各地除益州、豫州、徐州外抽调十五万大军前来冀州汇合，共起大军二十万东征高句丽。又下旨命益州都督李严、徐州都督张剑严密防守东吴进犯。
刘单思考了下，自己远征高句丽豫州是个军事弱点，于是下命令大将军赵云亲自镇守许昌以防东吴进犯。
此外，于外交上，刘单命人联络了高句丽以南以百济国为首的三个小国共同讨伐高句丽，许诺如果他们出兵帮助大汉消灭了高句丽，大汉可以接纳他们成为大汉的属国。
百济等小国受高句丽欺凌已久，见大汉愿意接纳自己自然愿意，纷纷表示于大汉出兵时一并出兵相助。不过这些小国的力量实在太小，就算百济国最多也只能出动八千军队，其余两国加起来不足三千，也难怪高句丽能称霸当地。
建兴十三年十一月二十日，刘单汇集了二十万大军以及众多的粮草辎重率领魏延、姜维等大将前往辽东郡准备征伐高句丽。
