Еще в 791 году арабскому флоту пришлось выдержать большое сражение с византийскими морскими отрядами за Кипр. В 806 году, когда киприоты подняли восстание, отказываясь платить дань, с арабских кораблей был высажен десант, который опустошил острова и захватил 16 тысяч пленных. В 814–817 годах часть арабского населения Кордовы после неудачного мятежа против испанского халифа ал-Хакама I (796–822) и дворцовой гвардии была изгнана за море. Переправившись в Африку, изгнанники в 818 году овладели Александрией. Теснимые армией багдадского халифа ал-Мамуна (813–833), они в 825 году оставили древний город и, прибыв на 40 кораблях к побережью Крита, захватили его. После этого командующий ал-Баллути приказал сжечь свой флот, дабы предотвратить дезертирство воинов, положив тем самым начало арабской колонизации острова. Город ал-Хандак («Ров»), основанный арабами в это время, сохранился в виде Кандии (нынешний Ханя).
Захват арабами Сицилии, Кипра и Крита поставил под непосредственный удар все южное побережье Европы. Опираясь на союз с Неаполем, арабский флот в 838 году совершил нападения из Сицилии на южное побережье Италии и Марсель. В следующие три года, выиграв два морских сражения против венецианцев, арабы овладели Тарентом и Бари, создав этим угрозу для Апулии, Калабрии, Венеции и своего союзника Неаполя. 846 и 849 годы отмечены нападениями на Гаэту и Остию, после которых арабский флот, войдя в устье Тибра, доходил до Рима. Морская буря и сильное сопротивление римлян сделали эти экспедиции безуспешными, многие арабские моряки были захвачены в плен, и труд их использовался при постройке ватиканского дворца. Как видим, не всегда предприятия арабов кончались успехом. Ожесточенное сопротивление мощной империи не раз вынуждало их отступать и лишаться выгодных позиций, приобретенных ценой многих человеческих жизней и кораблей. Тем не менее к середине IX века арабский флот успел уже неоднократно доказать свою способность в равных условиях успешно противостоять флотам европейских государств Средиземноморья, для которых благодаря хорошему владению искусством маневренности и морского боя он был неуловимым и грозным противником.
Византия была все еще сильна и, обливаясь кровью, стояла как утес. Крупным ответным ударом с ее стороны были два неожиданных и удачных нападения на Египет в 853 и 854 годах. Они нанесли большой урон и выявили перед арабами необходимость иметь сильный военно-морской флот для охраны египетского побережья. Если до сих пор усилия политиков халифата были направлены на создание флота нападения и вторжения, то удары Византии вызвали усиленное строительство флота обороны. Книга арабского летописца ал-Макризи (1364–1442) «Наставления и поучения» говорит нам, что оборонительные суда более всего строились в Х веке, при фатимидском халифе ал-Му-иззе (953–975), когда только что объединенные в его государстве Сирия и Египет могли быть защищены силами общего флота с единым командованием. Преемники ал-Муизза продолжали это дело. В крупнейших городах Египта – Каире, Александрии и Дамиетте беспрерывно строились и одевались вооружением галеры, транспорты и быстроходные суда с боевыми площадками в виде кровель над баком и ютом