The Byzantines lost their last holding in Italy, the city of Bari, in 1071, so giving them half of Italy is just not historical. Actually, they shouldn't even have any holdings in Asia Minor (the Turks made Nicea their capital around this time). It was only because of the first crusade that they managed to recapture Nicea and move in further inland. It would also be nice to place a strong Sicilian army in the vicinity of Durres (Dyrrachion) to represent that invasion of Robert Guiscard, which happened in 1081. It would definetely make a challenging early Byzantine game.