In Egypt, the victorious Muslims granted religious freedom to the Christian community in Alexandria, for example, and the Alexandrians quickly recalled their exiled Monophysite patriarch to rule over them, subject only to the ultimate political authority of the conquerors. In such a fashion the city persisted as a religious community under an Arab Muslim domination more welcome and more tolerant than that of Byzantium.[54]