The Byzantines are pretty balanced when the computer controls them - after all, they face another strong economical might (the Egyptians) and later on are a speed bump against the Mongols. It's not that often that you see a permanently purple East, at least it will be torn apart at some point.

When a human gets his hands on those resources... Well, it's one of the easiest campaigns.