Manzikert was in 1071, so I expect the Byzantines to be at war with all the muslim factions.

But for gameplay reasons, everyone will probably start as neutral.