Many of the Byzantine units are armoured! Use this to your advantage with armour-piercing skirmishers! Wear down their units in chases and then strike with fast guys (like gallowglasses or woodsmen) that you don't care about, but will do decent damage if the flank (or attack from the rear) on armoured units!