Одной из примечательных особенностей ислама явилась высокая усвояемость арабского языка в культурах завоеванных стран. В таких странах, как Сирия и Палестина, в течение VII века арабский язык постепенно вытеснил греческий в качестве официального и уже в VIII веке стал общеупотребительным. При этом греческим и арамейским пользовались лишь в удаленных северных областях, а ивритом – на южных окраинах. Хотя веротерпимость по отношению к «народу Книги» оставалась базовым принципом исламской политики, это вовсе не означало равенства всех перед законом или одинаковых прав на участие в гражданской жизни общества. Постепенно появились первые признаки более сурового отношения как к христианам, так и к иудеям: например, халиф аль-Мутаваккиль, правивший в 847-851 годах, откровенно неприязненно относился к христианам, заставив их «носить на голове шерстяные повязки… а буде у кого из них имеется раб, он должен нашить на тунику две разноцветные полоски – спереди и сзади». И вообще преследование «неверных» стало более жестким. Гиббон описывает, как в Южной Италии «сарацины занимались изощренным осквернением и грабежами монастырей и церквей» и как захвативший Салерно «мусульманский полководец велел устроить себе спальню прямо в алтаре, где каждую ночь лишал девственности очередную христианскую монахиню».
Пропаганда христианства была строго запрещена, а публичное осуждение Мухаммеда тут же наказывалось смертью, но обычно столь горькая доля выпадала лишь тем, кто осознанно шел на это: например, Петр Капитолийский, отшельник из Трансиордании, в 715 году был насмерть забит камнями за открытую проповедь против ислама; та же судьба постигла в 850 году в испанской Кордове пятьдесят мужчин и женщин, публично провозгласивших превосходство христианской идеи.
Христианским паломникам дозволялось посещать Святую землю, и чаще всего эти путешествия для них кончались благополучно. Паломники из Западной Европы обычно добирались пешком через территорию Византии либо на торговых кораблях из Амальфи в Южной Италии. Скооперировавшись, купцы из этого средиземноморского порта построили в Иерусалиме странноприимный дом для нуждающихся в уходе и лечении паломников. Хотя торговля была просто ручейком по сравнению с мощным потоком периода расцвета Римской империи, на рынках Павииф 780-х годах можно было встретить бархат и шелка из стран Востока, а столетие спустя – в разгар экспансии викингов – монах Аббо Флерийский даже обличал тех, кого «развратил блеск восточных нарядов, тирренский пурпур, драгоценные самоцветы и антиохийская кожа».
