大隋軍隊浩浩蕩蕩地進擊高句麗，也是瞞不了對方的。高句麗雖然無力進攻，但也提前在遼河沿岸布置了大量的軍隊，防御隋軍。
而位于遼河東岸的武厲邏城（今遼寧省新民縣公主屯后山遺址，存疑），是隋軍首戰最重要的目的地。
武厲邏城位于遼河東岸，俯瞰遼西，既是遼東城的西面屏障，又是高句麗攻打大隋的前進基地。高句麗在此經營日久，防備甚為嚴整。
高句麗軍主帥姜以式也清楚武厲邏城因為孤懸遼西的原因，并不能堅守，但姜以式仍留兵萬人于城中，企圖在此遲滯隋軍的步伐，并打擊隋軍的士氣。為了幫助武厲邏城更好的守備，他還命部隊從遼河上對武厲邏城進行支援。
隋軍負責進攻武厲邏城的是右武衛大將軍李景和平州總管黃明禎。黃明遠常在遼西，幾次幫著營州軍回擊高句麗軍，對于武厲邏城也不陌生。
李景趕到，問詢關于武厲邏城的情況，黃明禎便說道：“武厲邏城本就是軍事用城，城堅池深，不過因地處遼河岸邊，并無險可守。城中守將姜東城，乃是姜以式的族人，為人狡黠，用兵多奇詭，是個難對付的人。”
李景不解道：“既是姜以式的族人，為何還留在武厲邏這片險地，難道姜以式以為我百萬大家還無法攻破一個小小的武厲邏？”
黃明禎也是搖頭，直言不知。
實際上不僅李景和黃明禎弄不明白，姜東城也不明白。在姜東城看來，武厲邏城孤懸遼西，就是隋軍嘴邊的一塊肉，根本沒有守的意義，與其守衛此處，不若集中主力守衛遼河，也能阻止隋軍過河。
但既然姜以式受命，他也不能不戰而逃。
姜東城思量著先勝上一仗，再趁機突圍過河，到時候只推說隋軍勢大，因為有勝仗之功，也能搪塞的過去。
然姜東城手下軍隊不過萬人，若要勝這一場，也不容易。
這時麾下獻計道：“武厲邏城地處遼西，城中多有漢人。可令這些漢人使人往隋軍營中下書，言‘高句麗人殘暴不仁，壓榨漢人，民怨沸騰，其愿為大隋天子效命，隋軍可連夜進兵，請為內應’。隋軍驕縱，必不以有假，到時候其軍若來，我軍將其誘入城中，然后四門放火，外設伏兵，隋軍縱使有神鬼之能，料其必不能脫。”
姜東城大喜，乃遵循其計。
當日，李景率軍佯攻了武厲邏城，皆不得成功。武厲邏城不大，因此軍隊不能完全展開，隋軍兵力必不能發揮完全優勢。黃明禎乃請多造投石車，以為攻城之用。
當夜，李景和黃明禎正在商議攻城之策，忽然轅門來報，城中有漢人潛出，給李景送了一封書信。
信上寫道：“······萬望將軍速來，當為內應。城上插白旗，大書‘義’字，便是暗號。到了初更時分，城上鳴鑼為號，便可進兵，城中必開門接應。”
李景與黃明禎看了，皆是面面相覷，如何剛想睡覺，就來了枕頭，實在太是時候。
李景有些遲疑，黃明禎卻說道：“大將軍，我以為此人不可信也，兩軍交戰，城中必防備森嚴，其雖為城中大戶，但身為漢人，安能得到高句麗人信任，至于打開城門更是不可能。姜東城為人多謀，只恐其中有詐，不可不防。”
李景點點頭，又說道：“雖然如此，此卻是一次良機，一旦失之，卻是使得破城更添了三分難處。”