与此同时，先期到达的辽东道行军大总管李绩和副总管李道宗已经越过辽河，并攻下高句丽的盖牟城（今辽宁抚顺）。
攻下盖牟之后，辽东军又将隋炀帝曾久攻不下的辽东（今辽宁辽阳）包围，并在李世民到来时拿下了辽东，白岩城城主孙代音请降，唐军取得了与高句丽第一战的胜利。
随后，李世民开始向安市城（今辽宁鞍山）进军，高句丽大将高延寿、高惠真率兵十五万救援安市，辽东军在驻骅山大破高句丽军队，高延寿、高惠真率其众三万六千八百人请降。
此役之后，形势对唐军十分有利，李世民打算先攻打较为容易的建安城（今辽宁营口），因为只要拿下安市城南边的建安城，安市城也就不攻而破。
然平壤道行军大总管李绩对此表示反对，认为如果先攻建安城，安市城就会切断唐军从辽东的供给线，使全军陷入被动，于是李世民决定还是先围攻安市城。
当辽东军到达安市城后，安市城的守军见到大唐天子的旗帜后就在城墙上大声漫骂，李世民大怒，李绩于是请求拿下安市城后坑杀全城百姓，消息传出，更使得安市城的守军奋力抵抗唐军，加之守军将领杨万春利用安市城易守难攻之势拼死抵抗，于是，战局就在安市城下僵持了下来。
正在辽东大军对安市城一筹莫展的时候，余长宁报捷的战报抵达了天子行辕，摆在