黃明遠到達遼東城下，不出黃明遠所料，薑以式已經將此地打造成一個防備森嚴的碉堡，準備依托堅固的城牆和寬闊的護城河，在此據守。
遼東城作為遼東地區第一堅城，為中原王朝在此阻擋東北麵胡虜數百年，其建築時很重要的一個要素便是戰爭要素，此後每每加固，即使到了高句麗手中，也從未荒廢。城池呈方形，內外兩重城垣，城垣有角樓、雉堞、女兒牆等建築。每處的城門也有雙層門樓，城外西北還有兩層高樓建築，規模宏偉。
此城不好打。
黃明遠立刻下令，以李景和黃明禎各率四萬軍隊，分別攻打遼東城南、北二門，而黃明遠自統兵攻打西門，獨閃出了東門。
李景質疑道：“雖然兵法講‘圍三闕一’，但薑以式是個老將，不會看不出如此直接的計謀。”
眾人也覺得此計策行不通。
黃明遠乃說道：“此計為陽謀也，我軍攻打遼東城愈急，等到薑以式支撐不下去，必然會考慮突圍。即使他再是知道東城外可能有伏兵，但萬一沒有呢？人到了絕境的時候，但凡有一丁點希望，都會努力抓住，薑以式是善於統兵，但也脫不得人性啊。
況且我軍不打東門與我也沒有壞處，可薑以式總不能不去守東門吧。”
眾人大解。
黃明遠便開始了自己的圍城之事。黃明遠很清楚，這樣的重城，若是城中糧食充足，打上個一年半載也不是沒可能。當年元朝攻打襄陽城，曆時近六年；至於四川的山城體係，更是打了三十年，等到北宋滅亡釣魚城都沒有被攻下，還折了一個蒙古大汗。若是想著一蹴而就，反而容易欲速則不達。
黃明遠便下令在遼東城外挖了兩道深兩丈餘，寬三丈的壕溝，將整個遼東城困起來。同樣，這些壕溝將東門方向都閃了出來。
等到隋軍將兩道壕溝挖掘完成，黃明遠又令隋軍已經從圍城的兩條壕溝向內延伸，挖掘了十餘條直通遼東城的壕溝。這些壕溝不過丈餘深，寬度也差不多半丈，而且下部寬，上部窄，是一個典型的反斜麵。
等到眾人到達離城牆四五十步的距離，已經算是護城河的外圍的地方，眾人又再次挖掘環形壕溝，將各處直通壕溝連了起來。
因為這些壕溝都有丈餘深，再加上反斜麵的保護，因此役夫躲在壕溝裏施工，城頭的箭幾乎很暗射到壕溝之中。
而隋軍的騎兵就在不遠處虎視眈眈，高句麗人幾次試圖出擊毀掉隋軍的壕溝，但都沒有成功，反而損兵折將。
高句麗人隻得依靠在城內布置的大量的投石車，結合弓箭，不斷打擊隋軍，但效果並沒有太明顯。
而依托這些四處縱橫的壕溝，隋軍的步兵可以直接靠近遼東城，甚至弩兵可以前進到最前方的壕溝，對城頭的高句麗軍隊進行還擊。
挖掘完壕溝，算是徹底限製了高句麗人與外界的聯係。高句麗人連從西、北、南三麵突圍和偷襲隋軍的可能都沒有了。
而與此同時，黃明遠又命令部隊大肆打造攻城器具。
包括井欄、衝車等攻城器具實在龐大，運輸不便，除了一部分是在遼東郡打造的，其餘多是黃明遠讓水軍從遼水運入，直抵遼東城下。但這還不夠，黃明遠之前與步迦可汗決戰，就一口氣打了四百架砲車，而這一次攻擊遼東城，黃明遠更是準備用砲車雨把遼東城給吞沒了。