Khazarenes første betydelige opptreden i historien er deres bidrag til den østromerske keiseren Heraclius’ felttog mot de persiske sassanidene. Khazarherskeren Ziebel (tidvis identifisert som Tong Yabghu Khagan, herskeren over vest-tyrkerne), bistod bysantinerne i stormingen av Georgia. Til og med et ekteskap mellom Ziebels sønn og Heraclius’ datter kom på tale, men ble aldri gjennomført.