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