Istemi, Soğdlu tüccar/elçi Maniakh'ın tavsiyesine uyarak yeni bir müttefik arama yoluna gitti. 567 yılında adı geçen Soğdlu başkanlığında bir heyeti Hazar Denizi'nin kuzeyi, Kafkasya üzerinden Bizans'ın başkenti lstanbul'a gönderdi. Eskiden beri Sasanilerle Bizans'ın arasının iyi olmadığını Soğdlular biliyorlardı. Kurulacak Bizans-Gök Türk ittifakı neticesinde Sasaniler zor durumda kalabilirlerdi.
❝ Bilinmeyen Alemden İstanbul'a Mektup ❞
Gök Türk elçileri ellerinde bir Türkçe (İskitçe) mektupla vardıkları İstanbul'da çok iyi karşılandılar. Bizans'a ilk defa bilinmeyen bir ülkeden elçi geliyordu. Elçiler yanlarında çok kıymetli hediyeler de getirmişlerdi.
İstemi'nin gönderdiği mektup, İmparator 2. Justinos'a okundu. Tarihte Orta Asya'dan Bizans'a gönderilen bu ilk elçilik heyetinin başarısı, İmparator Justinos'un hemen cevap verme ihtiyacı duymasından gayet iyi anlaşılmaktadır. 569 yılı Ağustos'u başında bir Bizans elçilik heyeti ittifak anlaşması yapmak üzere Gök Türk ülkesine doğru yola çıktı. Bizans elçilik heyetinin başında Zemerkos bulunuyordu. Türk elçileriyle beraber hareket eden Bizanslılar Karadeniz, Kafkaslar, Hazar Denizi ve Aral Gölü arasından, Talas Nehri boyundan geçerek, Tanrı Dagları silsilesindeki Ak-dag (Bizans Ek-tag, Türkçe Altın Dağ ve Çince Pai-shan) 'da bulunan İstemi Yabgu ile Bizans arasında Sasanilere karşı sağlam bir ittifak anlaşması yaptılar. Ayrıca, bu sırada Istemi'nin yanına gelen bir Sasani elçisine yüz gösterilmemişti. Bizans elçisinin dönüşünde yazdığı hatıraları Gök Türk hayatı hakkında zengin bilgiler ihtiva etmektedir.