Well, Magyars were close 'vassals' of the Khazars (who were allied with the Byzantines and often at war with the Caliphate and the Bulgars).