Иначе обстояли дела в восточной части Средиземноморья: в результате контрнаступления, предпринятого императорами македонской династии, Кипр и Крит во второй половине X века вновь вернулись под власть Византии. Что касается торговли, то после самой критической фазы мусульманской экспансии на море, которая пришлась на вторую половину VII и начало VIII веков, она постепенно восстанавливалась. Правда, обитатели западной Европы не были ни главными действующими лицами, ни основными покупателями. Примерно в середине IX века Ибн Хуррададбих в своей «Книге путей и государств» упоминал о купцах, прибывавших из западной Европы, и, несомненно, там проживавших; однако местными жителями их можно было назвать лишь с большими оговорками. Речь идет о так называемых евреях-раданитах (то есть, вероятно, живущих в устье Роны), поставлявших из Европы на Восток такие товары, как оружие, меха и рабов: эти товары везли в порты дельты Нила на кораблях, оттуда — на верблюдах до Красного моря, потом снова погружали на корабли и отправляли сперва в аравийские порты ал-Джар и Джидду, а затем — в Индию и Китай. Из этих далеких стран везли мускус, древесину алоэ, камфару и кардамон: их доставляли не только в Египет, но и в Константинополь, и даже неотесанным западноевропейским придворным. Важно, однако, что торговые связи и, как следствие, географические познания арабских мусульман IX–X веков, похоже, не охватывали ни Тирренское море севернее Амальфи или Гаэты, ни Западную Европу как таковую. Это типичное свойство традиционной мусульманской цивилизации, обозначившееся с первых лет существования ислама: не проявлять интереса к прочим цивилизациям.

При всем том контакты между христианством и исламом (не считая войн и торговли) происходили, причем довольно часто. Нередко речь шла о попадании в плен или рабство, пусть даже на время. Это, вероятно, случилось в конце IX века с неким Харуном ибн Йахйа (по его имени не понять, был ли он христианином или мусульманином), который против своей воли совершил весьма длительное путешествие, посетив один за другим оба «Рима»: Новый и Старый.