You'll often see a Byz emperor with an influence of 7 or more despite the fact that his empire now only includes Cyprus ...
but he IS the Byzantine Emperor, after all

Kenshin, you might like to take a look at the "Pocket Mod" - I've not tried it myself but I do know the guys were putting a lot of effort into sorting out the Byzantines, both in terms of gameplay and historicity