Fra begynnelsen av 900-tallet var khazarene på vikende front flere steder som følge av skjerpede angrep og invasjoner fra tidligere allierte nomadestammer og opprør fra tidligere forbundsfeller, ofte som følge av bysantinsk diplomati. Ifølge Schechter-tekstene, kjempet khazar-herskeren Benjamin ben Menahem en krig mot en koalisjon av «'SY, TWRQY, 'BM, and PYYNYL» som var tilskyndet og støttet av «MQDWN». MQDWN eller Macedonia som henviser til det bysantinske keiserdømmet i mange jødiske middelalderskrifter. Identiteten til de øvrige som er nevnt er ikke fastslått med sikkerhet. Dette gjelder også for Omeljan Pritsak med henholdsvis burtaene og huz-tyrkere, volga-bulgarer og pecheneger. Selv om Benjamin ofte seiret måtte hans sønn Aaron II møte en annen bysantinsk-inspirert invasjon, denne gangen ført an av alanerne. Aaron slo alanerne ved hjelp av oghuzerne. Tross dette var oghuzerne og khazarene fiender før det var gått fem år.