The expansion of the Rus' put further military and economic pressure on the Khazars, depriving them of territory, tributaries, and trade. In around 890, Oleg waged an indecisive war in the lands of the lower Dniester and Dnieper rivers with the Tivertsi and the Ulichs, who were likely acting as vassals of the Magyars, blocking Rus' access to the Black Sea. In 894, the Magyars and Pechenegs were drawn into the wars between the Byzantines and the Bulgarian Empire. The Byzantines arranged for the Magyars to attack Bulgarian territory from the north, and Bulgaria in turn persuaded the Pechenegs to attack the Magyars from their rear. Boxed in, the Magyars were forced to migrate further west across the Carpathian Mountains into the Hungarian plain, depriving the Khazars of an important ally and a buffer from the Rus'. The migration of the Magyars allowed Rus' access to the Black Sea, and they soon launched excursions into Khazar territory along the sea coast, up the Don river, and into the lower Volga region. The Rus' were raiding and plundering into the Caspian Sea region from 864, with the first large-scale expedition in 913, when they extensively raided Baku, Gilan, Mazandaran and penetrated into the Caucasus.

What led to Khazar having to put more strain on its military?