I'm not sure it's historically appropriate for Byzantium to be split up. The Eastern Romans had held those lands for centuries; even in game terms, they would have all been long consolidated under that state. If it's hard to tangle with the Romans, that's good. They were very resilient, and my ancestors were only able to deliver a coup de grace after the Byzantines had sustained numerous injury over a period of centuries.