Byzantium infantry balance was one of the stated changes in the beta notes, yet it seems to me that they are now just the weakest overall faction in the game. The V guard was able to beat almost any other infantry in the game and now they are just average. Feudal knights tear them apart.
Also, it seems like the Turks have been nerfed terribly.