黃明遠于三月五日發兵東進，三月二十四日大軍已經到達懷遠鎮（即今遼寧省沈陽市遼中區）。十九天疾行一千多里地，遠比去年拖拖拉拉的東征大軍快得多。
黃明遠也下了死命令，諸軍務必依令前行，但有失期者，皆斬之，因為無人不畏。而且為了加快行軍速度，黃明遠從北地各處馬場抽調了超過十萬匹戰馬充作腳力，運送物資。而糧食、床弩等大件物資又從海路經遼河運送到通定鎮，一切務求減輕士兵的行軍負擔。
諸將擔心黃明遠這麼匆匆，不等楊廣不好。畢竟楊廣正眼巴巴地從洛陽往這趕，黃明遠走這麼快，豈不是讓楊廣不好看。
但黃明遠卻是說道︰「與其費盡心思討天子歡心，不若攻破遼東城，難勝仗道不比一些諂媚之舉更能讓天子高興的。」
黃明遠還真不想楊廣來的太快。
實際上水路大軍加起來也有三十萬人馬，對于黃明遠來說已經足夠了。再多人馬反而會影響統帥。真來個六七十萬，遼東巴掌大的地方，擺都擺不開，難道是來集體旅游嗎？所以黃明遠真心不希望楊廣前來指手畫腳。
楊廣與其來遼東給自己找麻煩，還不如待在洛陽看住楊玄感呢。
可惜楊廣不能領會黃明遠的心情。
所以黃明遠只能抓緊行動，利用這半個多月的時間差，快速出擊，打破遼東城，先給自己確定一個穩健的前進基地，到時候楊廣來了自己也能處于一個進可攻、退可守的境地。
高句麗本有強兵五十萬，上一次隋軍東征，雖然最後敗會，但對于高句麗打擊不可謂不大，高句麗的軍隊折損不下二十萬，整個遼東也被隋軍打的一塌糊涂。而從鴨淥水往南直到平壤，高句麗為了堅壁清野，沿途的糧食、房屋、農田更是全部燒毀。因此等到九月份隋軍回去，高句麗是一片狼藉。
而且更嚴重的問題是，去年隋軍五六月份出征，直到十一月才完全撤出，因此高句麗大部地區既沒有完成去年的秋收，也來不及進行冬耕。
而今年三月份，不等高句麗的春耕開始，隋軍再次卷土重來，高句麗的糧食也快要告罄。
但高句麗此時只得咬著牙硬撐。
為了抵抗隋軍，高句麗又征調了十幾萬人馬，同時還向北招攬了大批靺鞨人，充為軍用。
而有感于去年和隋軍野戰是一敗涂地，這一次連最狂妄的姜以式也不敢再與隋軍進行野戰。數十萬高句麗軍隊分別堅守在各處城池之中，龜縮不出，勢要與隋軍斗爭到底。
此時隋軍四十余萬大軍，姜以式率領十五萬屯駐遼東城和新城（今遼寧省新賓滿族自治縣北）；淵太祚率領十五萬屯駐國內城和扶余城（今遼寧省開原市古城，遼金時期的黃龍府）；乙支文德率領十萬屯駐于烏骨城。
三部呈品字型，互為接應。
可以說高句麗這次為了抵御隋軍，做足了準備。
只是黃明遠卻是覺得啞然失笑，若是楊廣那種打法，左邊十二路，右邊十二路，滿屏攻擊，如此布置當然沒有問題。可惜黃明遠的目標一直都很明確，那就是遼東城，因此任憑你幾路布置，我就打你一路。其余高句麗諸部，你若是來援救，我就圍點打援；你若是不來，我就一點一點平推過去。
反正黃明遠的目的很明確，集中優勢兵力，對敵各個擊破。
今年年初，黃明遠命黃明禎從營州率萬余人出發，試探高句麗各軍的戰斗力和布置。黃明禎率領騎兵一路向西渡過貴端水（今遼寧境內之渾河），深入其地數百里。
姜以式見黃明禎兵少，乃命大將安殿寶率三萬人馬出擊，準備將黃明禎合圍在貴端水東。黃明禎乃驅兵與之激戰，擊敗安殿寶前軍，殺獲千余人。又焚毀了高句麗大量的物資和不少村落，這才返回。
高句麗大為驚懼，姜以式後來見到隋軍過河的斥候，也不敢出戰了。因此隋軍斥候在遼東地來去自如，高句麗的情報也大入隋軍之中，虛實盡為黃明遠所知曉。
此後黃明遠多遣騎兵襲擾之。遼東平原，地勢開闊，一馬平川，毫無阻礙，大隋騎兵，縱橫馳奔，往來突襲，來去如風，因此高句麗多不堪其擾。
黃明遠率大軍到了懷遠鎮之後，來迎接的是遼東郡太守達奚暠。去年達奚暠因為被于仲文、宇文述等人裹挾，丟了全軍，一路逃回遼東城下。天子震怒，乃免了達奚暠的官職，令其與于仲文等人一同下獄。後來蔡知運獨領全軍，殺穿了高句麗。達奚暠雖然不在軍中，但總算摘掉了丟失全軍的帽子，被放了出來。
只是後來蔡知運、黃明離分授左武衛兩個將軍，沒了達奚暠的職位。黃明遠又替達奚暠求情，乃表其為遼東郡太守。
達奚暠若是單論行軍打仗的能力，並不突出，但其人勝在執行力強，文武皆粗通，人也比較謹慎，還听得進建言。做個後方主管，綽綽有余，黃明遠將後背交給達奚暠，倒也放心。
此時黃明遠又令溫彥博在懷遠鎮與督運糧草，而自己已經帶先頭部隊過河。
這一次高句麗沒有在遼河布置兵力，而是將全部軍隊布置在遼東城。對于去年遼東城外的大戰，姜以式記憶猶新，實在是心有余悸。
倒是讓黃明遠強渡遼水的布置落了空。
黃明遠早就使焦方杰率軍萬人，從桑干水出海口（今海河天津段）乘船，沿著海岸線一路北上，再從遼水口一路北上。若是高句麗在此布置兵力，隋軍便直接登岸，從背後夾擊其軍。
可惜姜以式嚇破了膽，最終也沒敢出擊。
但這也方便了黃明遠，整個野外全成了隋軍的天下。黃明遠乃命羅藝和豐州黃明征二人，各率萬余兵馬，向遼東縱深出擊。二部不與敵主力交戰，而是沿途將所有的糧田、鄉村摧毀，盡可能地打擊對方的有生力量。
未慮勝，先慮敗，所以黃明遠決定先把整個高句麗在遼東的統治全部攪碎了再說。
四月一日，黃明遠驅動二十余萬人大軍到達了遼東城。