As the 10th century progressed, the Khazars were no longer able to command tribute from the Volga Bulgars, and their relationship with the Byzantines deteriorated, as Byzantium increasingly allied with the Pechenegs against them.