杨坚登基之后，按惯例将其长子杨勇立为皇太子，同时将其余四子封为藩王：次子杨广为晋王，三子杨俊为秦王，四子杨秀为蜀王，五子杨谅为汉王。时晋王杨广镇扬州，与宇文述交往密切，为进一步拉拢宇文述，便奏请其为寿州刺史总管。杨广此时已有夺太子之位想法，便请请宇文述为他出谋划策。宇文述说：“皇太子失爱已久，令德不闻于天下。大王仁孝著称，才能盖世，数经将领，深有大功。主上之与内宫，咸所钟爱，四海之望，实归于大王。然废立者，国家之大事，处人父子骨肉之间，诚非易谋也。然能移主上者，唯杨素耳。素之谋者，唯其弟约。述雅知约，请朝京师，与约相见，共图废立”。杨广闻后大喜，当即让宇文述带了大量财宝进京。时为开皇二十年（600年）。
杨约当时为大理少卿，杨素凡有所为，都先与他商量，然后再去做。宇文述回京后，多次宴请杨约，酒酣之际，宇文述拿出所带珍奇宝玩，让杨约观赏。杨约为人贪财，见如此多的珍宝，爱不释手。宇文述提出与杨约赌博，乘机将珍宝输与杨约。杨约所得既多，便觉得有些不好意思，于是回请宇文述吃饭。席间提起诸多珍宝来，宇文述说：“此晋王之赐，令述与公为欢乐耳。”杨约大惊道：“何为者”？宇文述说：“夫守正履道，固人臣之常致，反经合义，亦达者之令图。自古贤人君子，莫不与时消息，以避祸患。公之兄弟，功名盖世，当途用事，有年岁矣。朝臣为足下家所屈辱者，可胜数哉！又储宫以所欲不行，每切齿于执政。公虽自结于人主，而欲危公者固亦多矣。主上一旦弃群臣，公亦何以取庇？今皇太子失爱于皇后，主上素有废黜之心，此公所知也。今若请立晋王，在贤兄之口耳。诚能因此时建大功，王必镌铭于骨髓，斯则去累卵之危，成太山之安也”。杨约然其说，随即找到杨素，杨素也有此意，闻后大喜。从此，杨素常与宇文述密谋策划此事。
宇文述的京都之行，为杨广夺取太子铺平了道路。从此杨广与宇文述的交情远胜于他人，并将长女南阳公主许配给宇文述的次子宇文士及，前后的赏赐给宇文述的财物不可胜数。在宇文述与杨素兄弟的谋划下，终于在同年（600年）十一月，隋文帝下诏改立晋王杨广为皇太子。杨广随即以宇文述为左卫率。按规定，率官在当时为四品，文帝因宇文述是太子的亲家地位尊贵，遂将率官提升为三品，足见文帝对宇文述的重视。
于是宇文述清了清喉咙，出列说道：
“陛下息怒，我百万大军兵临城下，高句丽贼子吓破了胆，所以才龟孙在城中，不敢出城与我大隋兵马较量，然而依臣看，我们此行既然是为教训高句丽兼契丹之党，虔刘海戍，习靺鞨之服，侵轶辽西，那么一个小小的辽东城一时无法攻破也无妨。”
宇文述稍稍顿了顿又继续说道：
“陛下此前曾命平壤道行军总管来护儿率水军由浿水（今朝鲜大同江）进入高句丽，想来此时应该离高句丽的都城平襄不远了，不如再分出一支人马绕过辽东城直扑平襄，与来大将军两面夹击，到时高句丽贼子连都城都丢了还怕这小小的辽东城不投降？”
杨广心里暗骂一句老狐狸，你不就是怕来护儿抢先攻下高句丽都城，又手握重兵，动摇你宇文家在大隋朝堂的地位么？
但人家这也顺便给自己递了个台阶下，也算是给自己解了围，要知道自己御驾亲征率几十万大军打了两个月打不下一个辽东城，还损兵折将，如何跟天下人解释，更何况自己可是一直认为秦皇汉武能做成的事自己也能完成，要是直接打下了高句丽都城，天下人还能说什么？于是杨广的脸色缓和了许多，正了正身子说道：
“宇文爱卿不愧是我大隋栋梁之材，此计甚好，孤也正有此意，只是这领兵之人不知诸位可有人选？”
右翊卫大将军于仲文，左骁卫大将军荆元恒，右翊卫将军薛世雄，右屯卫将军辛世雄，右御卫将军张瑾，右武将军赵孝才等将领齐齐出列说道：
“臣愿为陛下分忧”
开玩笑，能趁机掌握更多兵马的事，这些世家出身的将领们怎么会放过，打不打得下到时再说，先把兵权拿到手，而且谁也不愿意被别人压一头，于是闹哄哄的吵了起来。
隋炀帝杨广忙敲了敲桌子，众将安静下来，杨广缓缓说道：
“都别争了，既然是宇文爱卿提出来的计谋，攻打平襄还是由宇文爱卿自己完成吧，不过既然各位都求战心切，孤也不能寒了诸位爱卿的心，传孤诏令：左翊卫大将军宇文述率军三十万出扶余道，右翊卫大将军于仲文出乐浪道，左骁卫大将军荆元恒出辽东道，右翊卫将军薛世雄出沃沮道，右屯卫将军辛世雄出玄菟道，右御卫将军张瑾出襄平道，右武将军赵孝才出碣石道，涿郡太守检校左武卫将军崔弘昇出遂城道，检校右御卫虎贲郎将卫文昇出增地道，完成各自任务后会于鸭绿江以西，望诸位爱卿不负众望，扬我大隋国威！
牛琇几人的伤势已经痊愈，原前锋营抽调士卒重建，以周阳为主将，其余军官以辽河东安岸幸存提拔的为主，不够的由别部调入，仍然担任前锋，但规模比之前小了很多，只有两千余人，所有将士到大将军宇文述帐下听令，随宇文述军出扶余道。
