Византия привлекала авар и на свою сторону в качестве союзников. В 565 г. в Константинополь прибыло аварское посольство. В 577 г. император Юстин II поселил в Восточной Анатолии аварских воинов для защиты границы от персов… К концу VIII в. Аварский каганат распался. Имя аваров (абар) сохранилось лишь в истории да в балканской антропонимии (например, сербская княжеская фамилия Обреновичи).
О существовании в Константинополе большой колонии тюрков, видимо, авар, булгар и сувар, говорит такой факт: когда между Византией и Тюркским каганатом происходили обмены посольствами (вторая половина VI в.), посол "второго Рима" взял с собой 106 тюрков, жителей этого города.
В VII в. в Малую Азию проникали и хазары. В 626 г. византийцы заключили с хазарами союз против арабов. В VIII в. византийско-хазарские связи расширились. Восточно-римские императоры вступали в браки с хазарскими принцессами: Юстин II был женат на дочери кагана, получившей при крещении имя Феодора; женой Константина V {38} (/41 745) также была дочь кагана, в христианстве Ирина. Принцесс сопровождали большие свиты и охрана из хазар. Сын Ирины, император Лев IV, был прозван Хазаром. Многие хазары в Константинополе приняли христианство, но потом "ударились в ересь” и были сосланы в анатолийские провинции. В IX в. императоры завели при дворе хазарскую гвардию (об этом пишет Константин VII Порфирогенет (Багрянородный) . Некоторые хазары занимали в империи высокие должности, как, например, Варданиос Туркос, хазар из Крыма, произведенный в чин стратега Анатолии.
О проникновении тюрков в Заказказье и Малую Азию есть сведения в "Истории Армении" Мовсеса Хоренаци, автора V в. Он пишет не только о гуннах, но и о булгарах, хазарах и басилах. Булгары, по его словам, расселились в Басиане (древняя Фасиана), который стал называться Ванандом по имени их вождя. В армянской "Географии" VII в. говорится, что в Вананде главный город — Карс. Ее автор Анания Ширакаци также сообщает о хазарах и басилах (басилы, или берсилы — родственное хазарам тюркское племя). Другой армянский автор — Асохик Степаннос Таронеци сообщает о контактах византийцев с хазарами на рубеже VII—VIII вв., о том, как с помощью хазарского войска Юстин II вернулся в "царственный град Константинополь”, как в его правление хазары покорили Армению, Грузию и Кавказскую Албанию. С этим перекликается свидетельство грузинского летописца XI в. Леонтия Мровели о том, что после хазарского нашествия "в Картлии говорили на шести языках: армянском, грузинском, хазарском, ассирийском, еврейском и греческом".