The Byzantines in my campaigns seem to either get wiped out quickly or become a super power. Them and France seem to be all or nothing nations in most of my games, either they make it big or don't make it at all.