Yaşamıyla ilgili bilgiler efsanelere dayanan Alp Er Tunga'nın, Türklerin en eski atası Türk'ün soyundan geldiği öne sürülür. Ayrıca, Divanü Lügati't-Türk'te ve Kutadgu Bilig'de, İran destanı Şehname'nin kahramanı Efrasiyab'la aynı kişi olduğu belirtilir. Öldürülmesiyle ilgili Alp Er Tunga Sagasu, Divan ü Lügat it-Türk'ün çeşitli yerlerinde örnek metin olarak verilmiştir.
Moğol tarihçi Cüveyni Uygur Devletinin hükümdarlarının Efrasyap soyundan olduğunu, Mesudi de M.S. 7. yüzyılın başındaki Köktürk hakanının "Efrasyab" soyundan olduğunu yazmaktadır.
Alp Er Tunga Sagusu
Alp Er Tunga öldi mü
Isız acun kaldı mu
Ödlek öçin aldı mu
Emdi yürek yırtılur
Ödlek yarağ közetti
Ogrı tuzak uzattı
Begler begin azıttı
Kaçsa kalı kurtulur
Öğreyüki mundağ ok
Munda adın tizdağ ok
Atsa acun uğrap ok
Tağlar başı kertilür
Begler atın argurup
Kagdu anı turgurup
Mengzi yüzü sargarup
Körküm anğar türtülür
Ulşıp eren börleyü
Yırtıp yaka urlayu
Sıkrıp üni yurlayu
Sıgtap közü örtülür
Könglüm için örtedi
Yitmiş yaşığ kartadı
Keçmiş özüğ irtedi
Tün kün keçüp irtelür
Ödlek arıg kevredi
Yunçığ yavuz tovradı
Erdem yeme sevredi
Ajun begi çertilür
Ödlek kamug köfredi
Erdem arıg sevredi
Yunçığ yavuz tovradı
Erdem begi çertilür
Bilge bögü yunçıdı
Ajun anı yançıdı
Erdem eti tınçıdı
Yerke tegip sürtülür