Some did, some didn't. I imagine that Muslim leaders in Cairo, Damascus, or Baghdad had a reasonable idea how Christian leaders in Constantinople, Rome, or Bulgaria operated. That's a comparable distance to Lurias/Moot. Except the Moot is, in some cases, actually even closer; maybe more comparable to Sicily or Beneventum related to North Africa, especially in D'Hara's case.
To see a layover map of Dwilight and Europe, just for distance comparisons would be a lot of fun/interesting.
