到了七月初，雖然遼東城無數次岌岌可危，但隋軍到底還是沒有打下此城。姜以式帶領城中局面全民皆兵，一次次打退了隋朝的攻擊。隋軍雖然數量充足，但沒有一個合格的指揮中樞居中協調，因此各自為戰，攻擊混亂，根本無法發揮軍隊的戰斗力，到最后反而事倍功半。
此時楊廣也頗有無奈，始終攻不下遼東城，預定的進軍計劃便無法展開，眼看日子一天天過去，征討高句麗總不能虎頭蛇尾吧。
這時有人獻計，遼東城乃一孤城，可令大軍越過遼東城，自搗平壤，擊潰高句麗人的主力，這遼東城便不下自下。
楊廣也感覺丟了面子，聞此大喜，乃從之。
楊廣下令，內史令宇文述加扶余道行軍大總管，領軍四萬五千人，出扶余道；
右翊衛大將軍于仲文加樂浪道行軍大總管，領軍四萬五千人，出樂浪道；
右御衛大將軍崔弘升加遂城道行軍總管，領軍三萬五千人，出遂城道；
左驍衛大將軍獨孤覽加遼東道行軍總管，領軍三萬人，出遼東道；
檢校左侯衛將軍平州總管黃明禎加沃沮道行軍總管，領軍三萬人，出沃沮道；
左屯衛將軍辛世雄加玄菟道行軍總管，領軍三萬人，出玄菟道；
左御衛將軍張瑾加襄平道行軍總管，領軍三萬人，出襄平道；
右武候將軍趙孝才加碣石道行軍總管，領軍三萬人，出碣石道；
左武衛將軍達奚暠加增地道行軍總管，領軍三萬人，出增地道，
全軍三十萬五千人，最后在鴨淥水西岸匯集。
三十多萬大軍，浩浩蕩蕩東來，可謂是投鞭斷流。沿途的高句麗人沒有敢阻擋的，隋軍便一路進至烏骨城（今遼寧鳳城邊門鎮）。
烏骨城乃是鴨淥水的門戶，守將乃是乙支文德的兒子乙支藏。
高句麗人的城池多建在山川險峻之處。烏骨城利用左右兩山的懸崖為壁，山勢低凹處以楔形石塊壘筑城墻。南西各口用土石橫筑一高大城壁．城有外城和內城，外城城沿山脊逐段而修，呈卵形，其中一部分則以懸崖峭壁為墻。
這烏骨城守軍仗險據守，隋軍遠道而來，數次攻擊，不能破城。
非是隋軍不用命，實在是因為烏骨城依托懸崖地勢，導致正面空間極其狹窄，隋軍的攻城部隊根本不能展開有利的隊形。
這時黃明禎向主帥于仲文請求繞過懸崖，從背后突襲烏骨城。宇文述雖然身份為宰相，又是天子心腹，地位最高，但楊廣為了限制其權利，便以于仲文長于謀略為由，派其為諸軍咨稟節度，成為大軍事實上的主帥。
于仲文雖然與黃明遠有仇，但也知曉此時不宜節外生枝。黃明禎的建議的確有利于破局，于仲文從之。
九大總管之中，于仲文和宇文述二人地位最高，荊元恒和獨孤覽位列一衛大將軍，與之差不多。其余五人之中，張瑾出身關隴世家，資格最老；趙孝才是天子心腹；唯有黃明禎、辛世雄、達奚暠三人地位、資歷皆不足。
黃明禎自忖，怕是接下來的戰斗中，于仲文、宇文述二人會故意坑害其部，因此此次主動求戰，是為了在之后的戰斗中可以名正言順地推脫一些不合理的任務。