與此同時，先期到達的遼東道行軍大總管李績和副總管李道宗已經越過遼河，並攻下高句麗的蓋牟城(今遼寧撫順)。
攻下蓋牟之後，遼東軍又將隋煬帝曾久攻不下的遼東(今遼寧遼陽)包圍，並在李世民到來時拿下了遼東，白巖城城主孫代音請降，唐軍取得了與高句麗第一戰的勝利。
隨後，李世民開始向安市城(今遼寧鞍山)進軍，高句麗大將高延壽、高惠真率兵十五萬救援安市，遼東軍在駐驊山大破高句麗軍隊，高延壽、高惠真率其衆三萬六千八百人請降。
此役之後，形勢對唐軍十分有利，李世民打算先攻打較爲容易的建安城(今遼寧營口)，因爲只要拿下安市城南邊的建安城，安市城也就不攻而破。
然平壤道行軍大總管李績對此表示反對，認爲如果先攻建安城，安市城就會切斷唐軍從遼東的供給線，使全軍陷入被動，於是李世民決定還是先圍攻安市城。
當遼東軍到達安市城後，安市城的守軍見到大唐天子的旗幟後就在城牆上大聲漫罵，李世民大怒，李績於是請求拿下安市城後坑殺全城百姓，消息傳出，更使得安市城的守軍奮力抵抗唐軍，加之守軍將領楊萬春利用安市城易守難攻之勢拼死抵抗，於是，戰局就在安市城下僵持了下來。
正在遼東大軍對安市城一籌莫展的時候，餘長寧報捷的戰報抵達了天子行轅，擺在