四月，李绩率军到达幽州。五月，李世民的车驾至定州。士卒水土不服，染病。李世民亲问生病的士兵，把他们托付给州县治疗。有很多地方豪强不预征名，自愿以私装从军。李世民下旨，赞许了这些人的勇武，但没有答应他们随军的要求，而是把他们遣散了。

五月末，李绩率军自通定渡过辽水，到达玄菟。正式踏入了高句丽的领土，高句丽军民非常害怕，城邑都闭门自守。李道宗率数千士兵到新城。张俭率军渡过辽水，向建安城进军，击败高句丽守军，斩首数千级。

六月，李绩攻占高句丽的盖牟城，俘获两万多人，粮食十余万石。六月底，张亮率军从东莱渡海，进攻卑沙城。程名振率军在夜里到达，王大度为先锋。七月，唐军攻占卑沙城，俘获男女八千人。

李牧看着手里的战报，再看看墙上挂着的舆图，心说这高句丽就这两下子？大唐军队简直是势如破竹，按照这个进度，年底之前估计都能班师回朝了。

仿佛预感到了李牧所想似的，大军攻打到了辽东城，遭到了顽强的抵抗。势如破竹之态，也在此凝滞住了。李世民气得大骂隋炀帝，据传回的讯息说，李世民整整是骂了五天。

其实也不怪李世民去骂，这就要追溯一段历史了。为何辽东城如此的坚固呢？其实原本不是这样的，大业九年，隋炀帝御驾亲征高句丽。四月底，隋炀帝命令诸将攻打辽东城，允许诸将“便宜从事”。隋军架设飞楼、撞车、云梯于辽东城下，并挖掘地道配合，昼夜不停地连续攻城二十余日却没有攻下辽东城，隋朝与高句丽都伤亡甚重。

攻打辽东城很久却没有攻下，炀帝命造布囊百余万个，里面盛满土，想要堆成一条宽三十步、高与城齐的鱼梁大道，使将士沿此道登城；又造八轮楼车，高出城墙，俯射城内。正当攻城准备就绪，即将攻克辽东，情况危急的时候，杨玄感造反了。隋炀帝为了领军平叛，密召诸将撤军。

隋军留下的军资、器械、攻具积如丘山，营垒、帐幕、案堵皆弃之而去。这些物资一点儿也没浪费，全都被高句丽用于加固辽东城了。所以李世民面对的辽东城，是比当年那个抵挡了隋军数月，让隋军一点办法也没有的辽东城更加坚固的辽东城。这全都是隋炀帝当年脑残的结果，怎能让李世民不生气？

眼瞅着闪电战是不可能了，李世民只好更改战略。围住辽东城，围而不打，分兵打援。起初，收效显著，高句丽的军队，在正面作战上，着实与大唐军队有着不小的差距。但打了几次，人家也不傻。正面打不过，难道还要等你杀么？他们相信，辽东城城墙高大，城内粮草充盈，坚守一年也不是问题。而大唐的军队劳师远征，粮草补给线何止千里，必定不能长久。