Actually, the Byzantines arent a good starter faction.
They have quite powerful enemies all around them, and only thier elite units are anything to shout about, Byzantine infacntry are crap!