Номинально они еще оставались под властью Западно-Тюркютского царства, в рамках которого представляли наибольшую силу и наследие которого им скоро предстояло принять. Поэтому ромейский император Ираклий заключил в 827 г. военный договор с хазарами - первый в череде нескольких таких договоров, готовясь к решающей войне с Персией. Есть несколько версий относительно роли, сыгранной хазарами в той кампании, вряд ли победоносной, однако основные факты не вызывают сомнений. Хазары поставили под знамена Ираклия 40 тысяч всадников под командой вождя Зиевила, участвовавших в наступлении на Персию, но потом, устав, видимо, от чрезмерно осторожной стратегии греков, развернули коней и осадили Тифлис. Осада успеха не принесла, но на следующий год они снова объединили силы с Ираклием, захватили грузинскую столицу и вернулись с богатой добычей. Е. Гиббон, опираясь на свидетельства византийских историков Феофана и Никифора, дает красочное описание первой встречи ромейского императора и хазарского предводителя (46; V; 87-88):

"Неприятельскому союзу Хосрова с аварами ромейский император противопоставил полезный и достойный союз с тюрками*. По его призыву орда хазар перенесла свои шатры с равнин Волги в горы Грузии; Ираклий встретил их около Тифлиса. Зиевил, второй человек по достоинству после хагана, завидев Ираклия, поспешил к нему, поцеловал его в плечо и распростерся перед ним на виду у персов из города Тифлис. Все войско тюрков упало на землю, простершись лицом вниз, и почтило василевса почестью, незнакомой варварам. Равно и вожди их, взойдя на камни, пали таким же образом.