地區大國高句麗的統治。據記載從隋朝勢力進入遼西后臣服於高句麗的契丹、靺鞨等部落開始擺脫高句麗的控制,投入隋朝的懷抱。高句麗不僅僅在東北給楊堅不痛快,而且對於楊堅要統一的南方也是橫插一腳,在隋與南陳的戰鬥過程中竟然有高句麗人加入南陳的軍隊以對抗隋朝,這是高句麗對抗隋朝以謀求隋朝無力向東北自己發展來鞏固其在該地區的霸主地位。

開皇九年(589)楊堅滅掉南陳統一天下後,高句麗的朝貢使者與隋的往來斷絕了好幾年。據記載高麗王高湯聞陳亡,“大懼,治兵積穀,為守拒之策”。高麗王高湯對於楊堅統一南方後會感到恐懼是有多方原因的,其一就是楊堅統一南方之後就能騰出手來對付來自其他勢力對隋的威脅以及收復原是中原王朝統治過的土地,而遼東在漢晉時也為中國統轄,隋滅陳統一中國,楊堅就有可能會出兵收復這些原為中國郡縣的高句麗國土;其二,南陳的滅亡讓高句麗有一種唇亡齒寒的感覺,同時讓高句麗感覺到自己對付隋少了一個強有力的盟友。在這種情況下高麗王預感到隋朝的兵鋒將轉向東北、轉向自己,於是開始對付來自隋朝壓力的備戰。

對於高句麗的不再朝貢,當時國力強盛的隋朝官員很是惱火。隋臣陸知命就提議出兵滅了高句麗並曾直詣朝闕上表,請求出使高句麗,說:“陛下當百代之末,膺千載之期,四海廓清,三邊底定。唯高麗小豎,狼顧燕垂,王度含弘,每懷遵養者,良由惡殺好生,欲諭之以德也。臣請以一節,宣示皇風,使彼君面縛闕下”。楊堅雖沒有派陸知命出使高句麗,但對他的言論很是讚賞的,然而楊堅依然沒有直接出兵。

開皇十一年(591)正月18日,斷貢兩年多的高句麗又遣使入隋朝貢,五月,高句麗又遣使貢方物,恢復了與隋朝的朝貢關係。這年高句麗來朝兩次,但以後就很少來了,與開皇初“頻有使入朝”的情況判若兩人,但是該地區的其他小國就不同了。同年十二月初九,有靺鞨遣使貢方物。開皇十二年(952)十二月,靺鞨又遣使貢方物。十三年(593)春正月初五,契丹、奚、霫、室韋並遣使貢方物,其中契丹在開皇十年(590)十一月22日亦曾朝貢一次。十三年七月初十,靺鞨遣使貢方物。開皇十四年(594),新羅遣使貢方物,楊堅拜新羅王金真平為“上開府、東浪郡公、新羅王”。隋統一後東夷各族都來朝貢,以靺鞨最為積極,高句麗來得顯然少了。直到開皇十七年(597)五月二十三,高句麗才又一次遣使貢方物。這說明隋與高句麗的關係已呈緊張。

楊堅的主要精力是放在對付北方的突厥上,所以楊堅對東夷採取懷柔政策,始終沒有主動出擊征討各部,時韋衝任營州總管,“懷撫靺鞨、契丹,皆能致其死力,奚、霫畏懼,朝貢相續”。但是對於高句麗的治兵積穀拒隋舉動楊堅也惱火,派出使團前往高句麗“撫慰”,美其名曰:“欲問彼人情,教彼政術”,實際上是進行偵察瞭解情況。但高麗王高湯卻將隋使置之“空館”,“嚴加防守,使其閉目塞耳,永無聞見”。開皇十七年(597),楊堅直接給高麗王高湯修璽書一封加以責備:

“王謂遼水之廣,何如長江?高麗之人,多少陳國?朕若不存含育,責王前愆,命一將軍,何待多力!殷勤曉示,許王自新耳。宜得朕懷,自求多福”。

高麗王高湯收到楊堅**裸的威脅恐嚇的璽書後惶恐萬分,一嚇之下本來身體不怎麼好的他就病逝了。高湯死後,太子高元嗣立,楊堅又以宗主國皇帝身份冊封高元襲爵遼東郡公,高元奉表謝罪,並請求封王,楊堅又再冊高元為高麗王。

開皇十八年(598),年輕而不知所謂的新高麗王高元竟率靺鞨之眾萬餘騎主動進攻隋朝勢力範圍遼西,後被隋營州總管韋衝擊退。隋未先擊高句麗,高句麗何以敢先舉兵侵隋?這件事除