Det er også kjent at khazarene var alliert med det østromerske riket i siste del av 700-årene. I 704/705 unnslapp Justinian II, som levde i eksil i Cherson, til khazar-området der han ektet søsteren til Khagan, Busir. Med hjelp av sin hustru rømte han fra Busir, som intrigerte mot ham med tronpretendenten Tiberius III og myrdet to av khazarenes tjenestemen i prosessen. Han flyktet til Bulgaria, hvor deres Khan Tervel hjalp ham til å vinne tronen tilbake. Khazarene støttet senere opprøreren general Bardanes, som tilrev seg tronen som keiser Philippicus i 711.