Gök-Türklerin kökeni Hunlara dayanmaktadır ve soyadları Aşinadır. Gök-Türklerden Çin yıllıklarında ilk kez 542 yılında yapılan yağma akını dolayısıyla bahsedilmektedir. Çin'deki Batı Vei Devleti 545 yılında Gök-Türklere elçi gönderdi. Gök-Türkler için bu, ilk defa milletlerarası arenada tanınmak ve belirli bir güce erişmek demekti.