A medieval European Catholic converts to Islam. How easily could he go and settle in the Abbasid Caliphate? What about a Catholic Arab who would like to go live in Europe?