大业二年七月，西域各国使节云集东都洛阳，公推杨广为“天可汗”，这多少减轻了太子杨昭病死途中给杨广带来的悲伤。首选更新最快的麒麟最让杨广高兴的还是西域各国的臣服，东突厥始毕可汗在太原一败之后，实力大损，手下十几个部落投降隋朝，始毕无奈之下，于七月末亲自带使节百人来东都朝拜。杨广大喜，正式册封始毕为东突厥可汗，赐金千两，丝绸千匹。
始毕称臣，意味着困扰汉族几百年的北方突厥从此不再为祸，群臣纷纷上表歌功颂德，杨广大喜。唯有尚书令萧禹进密奏，说东突厥乃是为势所困，并不是真心臣服。杨广本就对萧禹不再宠信，见此奏章大怒。时有许国公宇文化及在旁进言说萧禹依仗辅佐之功，骄横跋扈，勾结朋党，独揽朝政，早有不臣之心，妄图复辟梁朝。杨广虽然不信萧禹会谋反，却对他颇有厌恶，七月二十八，免去萧禹尚书令职务，出为河池郡守。萧禹一去，朝政为五位大臣把持，乃是宇文化及，裴矩，裴蕴，苏威，虞世基，人称五贵。
大业二年八月二十，杨广宴请各国使节，宴会之中，五贵之一的裴矩上奏道：“陛下当百代之末，膺千载之朝，四海廓清，三边底定，唯高句丽小竖，狼顾燕垂，王度含弘，每怀遵养者，良由恶杀好生，欲与之以德也。臣请伐高句丽，削平天下，收为王土，耀汉族光辉。”
许国公，尚书令宇文化及也奏道：臣闻高句丽国主高元狼子野心，西联东突厥，西北安抚契丹靺羯之众，南结倭国，对我燕云虎视眈眈。且从开皇五年之后，高句丽勾结南陈，再不朝拜我国。南陈灭国后，更不臣我国，大肆兴兵，屡扰边境。高句丽本是萁子所封之地，汉晋之时为郡县，今乃不臣，别为异域。若不收复，恐遗祸后人。”
这事源自半年多前隋朝和高句丽之间的外交纷争，高句丽对隋朝一直有不敬之心，如今裴矩和宇文化及提起这事，也是为了警告各国的使节。
始毕可汗听闻，忙奏道：“天可汗盛名，高句丽国王高元的确派人于我东突厥联络，要和臣联兵一处，侵略燕云。臣仰慕天朝强盛，严词拒绝，请天可汗明鉴。”
杨广大怒道：“好个高元，不过是区区跳梁小丑，竟然敢对我天朝无礼。传朕旨意，命北平王罗艺，靠山王杨林各带兵十万，陈兵燕云。我就去麒麟陆知命，朕命你为使臣，前往高句丽，令速朝觐，若不从之，当率突厥，即日诛之。”
鸿胪寺官员陆知命领命带上使节团前往高句丽，而传令官也马不停蹄兵分两路，一路去北平传令，一路