На Аппенинском полуострове арабы стали крупной силой в различных политических комбинациях; мелкие итальянские правители не раз привлекали их к участию в своих междоусобных распрях. Пришельцы, за которыми стояла вся мощь средиземноморского флота и ресурсы множества морских и сухопутных владений, нередко выступали в роли гаранта политического статус-кво итальянских государств. Около 882 года правитель Гаэты, желая защитить свои владения от покушений папы Иоанна VIII, выступил инициатором создания арабской военно-торговой колонии на берегу реки Гарильяно. Эта колония быстро разрослась и окрепла. Снаряжая одну за другой морские экспедиции, которые неизменно доставляли арабам богатую добычу и пленных, она стала грозой всей Средней Италии и была уничтожена лишь в 916 году, причем для этого понадобились соединенные силы Византии, Капуи, Беневента, Сполето, Салерно, Неаполя и той же Гаэты. Летописи арабско-византийских морских войн конца IX века отмечают выдающегося арабского флотоводца вольноотпущенника Язамана. После двух других вольноотпущенников, Абу Зур’и ат-Тарифа и Тарика ибн Зияда, действовавших при завоевании Испании. Язаман – третий деятель из социальных низов, проявивший свои недюжинные дарования в военной тактике.
Военный флот использовался и во внутренней борьбе арабских династий. В низложении последнего тулунидского правителя Египта и Сирии Шайбана ибн Ахмада (904–905) аббасидскимн войсками крупную роль сыграла высадка десанта у Дамиетты. Основатель Фатимидской династии Махди Абу Мухаммад Убайдаллах (909–934), в 909 году отнявший у дома Аглабидов власть над Северной Африкой, уже в 913-м дослал сухопутные силы и флот для завоевания Барки и Египта. Через год правитель Сицилии Ибн Курхуб послал к берегам Африки военные корабли, которые разгромили фатимидский флот и взяли богатую добычу. Однако двумя годами позже Ибн Курхуб был выдан Убайдаллаху и казнен, а Сицилию захватили Фатимиды. При них этот остров по-прежнему служил трамплином для нападений на Италию. В 956–957 годах сицилийский флот произвел набег на крупнейший порт арабской Испании – Альмерию – и вернулся с добычей. Кордовский халиф Абдаррахман III (912–961) высадил ответный десант в Сусе и собирался начать поход в Африку. Борьба с испанскими христианами заставила его стянуть регулярные части внутрь страны, что позволило фатимидской армии во главе с вольноотпущенником ал-Джавхаром завершить покорение Северной Африки (без Танжера и Сеуты) взятием Фаса (Феца) в 959 году.
«Три дома повелителей правоверных правят миром арабов, – говорил византийский император Константин Багрянородный в исходе первого тысячелетия нашей эры, глядя на южных своих соседей, – три дома, три царских древа: Аббасиды в Багдаде, Фатимиды в Африке и Омейяды в Испании». С Аббаси-дами Византию разъединяла глубоко укоренившаяся вражда, пережившая к тому времени уже три столетия. Омейяды были далеко, и Константин заключил с Фатимидами договор, согласно которому военные корабли Убайдаллаха в 920 году подавили антивизантийское восстание в Южной Италии. Успеху этого предприятия содействовал захват арабами в 918 году Региума (Реджо-ди-Калабриа). В 922 году двадцать фатимидских кораблей совершили новый поход в Калабрию, увенчавшийся взятием Сент-Агаты. К 925 году относится завоевание города Орля в Апулии. В 928 году африкано-сицилийский флот арабов выступил против Салерно и Неаполя. Жизнеспособность этого флота проявилась в его наступательных действиях не только на юге Италии, но даже в Лигурийском море против Генуи и Корсики, в Тирренском море против Сардинии (934–935 годы). Экспедиции арабского флота против Италии продолжались до 1071 года, когда норманны отобрали у арабов Сицилию. Потеря Мальты в 1098 году, Триполи в 1146-м, Кайрувана и морской столицы Фатимидов Махдии в 1148-м окончательно лишила арабов тех плацдармов, откуда они совершали морские походы против итальянских государств.
В Восточном Средиземноморье арабские корабли на Крите в конце десятого столетия контролировали весь район Эгейского моря. При боевых операциях против Византии критский флот нередко объединялся с сирийским. Третьим арабским флотом в Средиземном море был египетский, четвертым – африкано-сицилийский, пятым – испанский. Первые два действовали в сфере непосредственного соприкосновения арабских и византийских сил, и здесь, естественно, борьба была наиболее ожесточенной и подчас выдвигала яркие фигуры.
На заре Х века восходит недолгая звезда корсара Льва. Византиец по происхождению, он принял ислам и перешел на службу к арабам. В 904 году Льву были доверены корабли сирийского флота и под его руководством арабы овладели малоазийским городом Атталией и второй столицей Византийской империи богатым торговым городом Фессалоникой. При последней операции в руки победителей попали 22 тысячи пленных и богатая добыча.