大隋軍隊浩浩蕩蕩地進擊高句麗，也是瞞不了對方的。高句麗雖然無力進攻，但也提前在遼河沿岸布置了大量的軍隊，防御隋軍。
而位于遼河東岸的武厲邏城（今遼寧省新民縣公主屯後山遺址，存疑），是隋軍首戰最重要的目的地。
武厲邏城位于遼河東岸，俯瞰遼西，既是遼東城的西面屏障，又是高句麗攻打大隋的前進基地。高句麗在此經營日久，防備甚為嚴整。
高句麗軍主帥姜以式也清楚武厲邏城因為孤懸遼西的原因，並不能堅守，但姜以式仍留兵萬人于城中，企圖在此遲滯隋軍的步伐，並打擊隋軍的士氣。為了幫助武厲邏城更好的守備，他還命部隊從遼河上對武厲邏城進行支援。
隋軍負責進攻武厲邏城的是右武衛大將軍李景和平州總管黃明禎。黃明遠常在遼西，幾次幫著營州軍回擊高句麗軍，對于武厲邏城也不陌生。
李景趕到，問詢關于武厲邏城的情況，黃明禎便說道︰「武厲邏城本就是軍事用城，城堅池深，不過因地處遼河岸邊，並無險可守。城中守將姜東城，乃是姜以式的族人，為人狡黠，用兵多奇詭，是個難對付的人。」
李景不解道︰「既是姜以式的族人，為何還留在武厲邏這片險地，難道姜以式以為我百萬大家還無法攻破一個小小的武厲邏？」
黃明禎也是搖頭，直言不知。
實際上不僅李景和黃明禎弄不明白，姜東城也不明白。在姜東城看來，武厲邏城孤懸遼西，就是隋軍嘴邊的一塊肉，根本沒有守的意義，與其守衛此處，不若集中主力守衛遼河，也能阻止隋軍過河。
但既然姜以式受命，他也不能不戰而逃。
姜東城思量著先勝上一仗，再趁機突圍過河，到時候只推說隋軍勢大，因為有勝仗之功，也能搪塞的過去。
然姜東城手下軍隊不過萬人，若要勝這一場，也不容易。
這時麾下獻計道︰「武厲邏城地處遼西，城中多有漢人。可令這些漢人使人往隋軍營中下書，言‘高句麗人殘暴不仁，壓榨漢人，民怨沸騰，其願為大隋天子效命，隋軍可連夜進兵，請為內應’。隋軍驕縱，必不以有假，到時候其軍若來，我軍將其誘入城中，然後四門放火，外設伏兵，隋軍縱使有神鬼之能，料其必不能月兌。」
姜東城大喜，乃遵循其計。
當日，李景率軍佯攻了武厲邏城，皆不得成功。武厲邏城不大，因此軍隊不能完全展開，隋軍兵力必不能發揮完全優勢。黃明禎乃請多造投石車，以為攻城之用。
當夜，李景和黃明禎正在商議攻城之策，忽然轅門來報，城中有漢人潛出，給李景送了一封書信。
信上寫道︰「‧‧‧‧‧‧萬望將軍速來，當為內應。城上插白旗，大書‘義’字，便是暗號。到了初更時分，城上鳴鑼為號，便可進兵，城中必開門接應。」
李景與黃明禎看了，皆是面面相覷，如何剛想睡覺，就來了枕頭，實在太是時候。
李景有些遲疑，黃明禎卻說道︰「大將軍，我以為此人不可信也，兩軍交戰，城中必防備森嚴，其雖為城中大戶，但身為漢人，安能得到高句麗人信任，至于打開城門更是不可能。姜東城為人多謀，只恐其中有詐，不可不防。」
李景點點頭，又說道︰「雖然如此，此卻是一次良機，一旦失之，卻是使得破城更添了三分難處。」69書包
黃明禎便說道︰「既然如此，我軍可將部隊分為三隊，兩隊伏城外接應，一隊入城，方可。」李景乃從之。
當夜隋軍到了城下，城頭遍豎旗幡，而位于西北角上，果然有一「義」字白旗。
黃明禎更覺事情有詐，難道對方有人還在高句麗軍中領兵。
此時大約初更，月光還未上。只听得北門上喊聲忽起，接著城頭火把燎亂，然後城門大開，吊橋放落，李景見此，便要帶兵入城。
黃明禎趕緊上前攔住說道︰「大將軍為軍中主帥，未可輕動，還是末將為先鋒進城。」李景點頭應允。
黃明禎帶領萬人往城中而去。
進了城門，黃明禎並未往城內殺去，而是命令部隊前往城牆之上，並控制城門，等待城中軍隊前來廝殺。
眾人不解，黃明禎乃說道，我軍對于城中情況並不了解，若是貿然前進，易中埋伏。今日我軍兵多，佔領城門，後面軍隊變能源源不斷進入。城內的高句麗軍隊為了抵御我軍，也會盡數前來，到時候我軍佔有城牆，地勢之利反盡歸我軍。
此時姜東城率領軍隊還在城中等待隋軍，左等右等，卻總不見隋軍到。正疑惑間，突然有人來報，隋軍佔領了北門，正在順著與城牆上的軍隊戰斗。
姜東城大驚，但此時隋軍已經入城，他也顧不得關心隋軍為什麼沒有中計，忙向北門方向而去。
此時北門城牆之上，金鼓齊鳴，喊聲如江翻海沸。
看到城中到處都是引火之物，黃明禎已經確定這是高句麗人的奸計。黃明禎一面上報李景，一面以北門為依托，擴大戰果。
姜東城欲哭無淚，隋軍沒有中計，這城門又失守，讓他如何御敵。
此時城中混亂，隋軍仗著兵多，從左右兩個方向往里推。沿途高句麗軍隊的埋伏，盡為隋軍發現，雙方立刻混戰在一起。
姜東城見無可挽回，便帶著軍隊突圍，但城中太亂，哪里是道路。
此時城中已經火起，姜東城拼死到了東門，城門處推的都是干柴，已經燃起大火，無法出城。這本是為隋軍準備的，正好用到姜東城身上。
姜東城大驚，又繞南門而去，情況一如東門。
眼看後面隋軍追來，姜東城便欲沖出去，方到城門邊，城門上崩下一條火梁來，正砸到姜東城身上，那馬瞬間倒地，姜東城也被砸的腦漿迸裂，燃起火來。
隋軍在城中激戰一夜，等到天明，才發現已經被燒焦的姜東城。隋軍成功佔領武厲邏城，只可憐多智的姜東城，卻成了偷雞不成蝕把米的笑柄。