Наконец, в 827 г. арабский полководец Абад ибн Аль-Фурат захватывает южное побережье острова. Однако византийцы отчаянно сопротивляются, и лишь к 965 г. вся Сицилия становится арабской.

Длительное время сарацины (арабы) правили островом Сардиния.

Одновременно арабы нападают на города Апеннинского полуострова. Так, в 840 г. ими взят Таранто, византийцам удалось вернуть себе город лишь в 880 г. Сарацины снова захватили Таранто на короткое время в 882 г., затем опять разграбили город в 922 г. и только в 927 г. надолго захватили Таранто, продав все его население в рабство в Северную Африку. Таранто оставался безлюден до 967 г., когда его заняли византийские войска.

С 847 г. по 871 г. город Бари был под властью сарацин. На окружавших его землях был создан Барийский султанат — небольшое исламское государство с эмиром во главе, номинально подчинявшимся багдадскому халифу.

В 846 г. десант сарацин разрушил часть Рима. Последующие нападения на город заставили папу Иоанна VIII (872–882) призвать на помощь франкского и византийского императоров. Папа жаловался, что сарацины «покрыли землю подобно саранче, и чтобы просто перечислить их преступления, потребовалось бы языков больше, нежели листьев на деревьях».

Следует заметить, что Византийская империя воевала с арабами не только в Италии, но и по всему Средиземноморью от Испании до Сирии. Арабские войска подходили к самому Константинополю.

Для бесконечных войн с арабами империи требовались наемники. Неслучайно практически одновременно с первыми набегами на Италию в византийских источниках появляются сведения о русах. Они упоминаются в качестве наемников византийского императора, а также как разбойники, нападающие на города империи.

Кто же такие русы? Византийцы хорошо знали и славян, и норманнов. То же можно сказать и об арабах. Но и арабские историки и географы IX–X веков пишут о русах — воинах и купцах.