Goguryeo
Berdasarkan Samguk Sagi, seorang pangeran dari kerajaan Buyeo Timur bernama Jumong mengungsi setelah terjadinya perebutan kekuasaan dengan pangeran lain di kerajaan itu, dan ia mendirikan sebuah kerajaan bernama Goguryeo pada tahun 37 SM di sebuah daerah bernama Jolbon Buyeo. Diperkirakan sekarang berlokasi di tengah lembah Sungai Yalu dan Tung-chia di perbatasan Korea Utara dan Manchuria. Beberapa sejarawan meyakini bahwa Goguryeo mungkin didirikan lebih awal, yakni pada abad ke-2 SM. Dalam kitab sejarah kuno Tiongkok, Han Shu, kata Goguryeo dalam aksara Tionghoa (高句麗) pertama kali ditulis pada tahun 113 SM dimana saat itu adalah sebuah negara kecil yang berada dalam kendali distrik Xuantu. Dalam catatan Kitab Kuno Tang, disebutkan bahwa Kaisar Taizong dari Dinasti Tang menyebutkan bahwa sejarah Goguryeo mendekati 900 tahun. Pada tahun 75 SM, sekelompok suku bernama Yemaek, yang diperkirakan merupakan elemen asli warga Goguryeo, melakukan penyerangan terhadap Distrik Xuantu dari sebelah barat lembah Sungai Yalu.
Perang Goguryeo-Sui
Kaisar Wen sangat marah atas kelancangan Goguryeo yang sering melakukan serangan kecil di sepanjang perbatasan utara kedua negara. Pada tahun 596, Kaisar Wen mengirim nota diplomatik ke Goguryeo setelah utusan Sui mendapati diplomat Goguryeo sedang menjalin persekutuan dengan Tujue Timur (suku pengembara Turki di wilayah utara Cina). Dalam nota diplomatik tersebut Cina menuntut agar Goguryeo membatalkan aliansi militer dengan Tujue; menghentikan serangan di perbatasan; dan mengakui Cina sebagai penguasa tertinggi. Ultimatum ini ditanggapi dingin oleh Raja Yeongyang, tahun berikutnya, ia bersama suku Mohe (nenek moyang suku Manchu di utara Cina) melakukan serbuan besar terhadap pos-pos jaga Cina di wilayah yang sekarang menjadi Provinsi Hebei.