ファーティマ朝海軍
その後820年代、既存の勢力均衡を破壊しムスリムに優位を与えた二つの事件が起きた。一つはアンダルシアの亡命者一団によるクレタ島占拠 (824年又は827年頃) と、島を再占領しようと繰り返されたビザンツの攻撃に抵抗したそこでのクレタ首長国の誕生である。これはムスリムの襲撃にエーゲ海を開拓させ、ビザンツを守勢に回らせた。853年のディムヤート略奪(英語版)といったビザンツの成功にも関わらず、10世紀初頭は主にタルスス、シリア沿岸都市、エジプトの艦隊によって、テッサロニキ略奪 (904年)(英語版)のような出来事と共にムスリムの襲撃活動が新たな最高潮を迎えた。 第二の事件は827年のアグラブ朝による段階的なシチリア島征服(英語版)の開始である。ムスリムのシチリア上陸後、直ぐにイタリア半島とアドリア海にも同様に初となる襲撃が続いた。アグラブ朝は902年にシチリア征服を完遂したが、イタリア本土に政権を確立しようとする試みは最終的に失敗した。反対に、ビザンツはムスリムによるシチリア征服を食い止めるのに度々失敗したが、南イタリアでの支配を再確立することはできた。
ガレー船艦隊固有の技術的な限界の結果として、今日の海軍と比べると、古代や中世の海軍作戦行動は深刻な制約に直面した。ガレー船は荒海に上手く対処できず、外海では壊滅的となったであろう波に水没させられた。悪天候により沈んだガレー船艦隊の歴史上の例は豊富である (例えば第一次ポエニ戦争で損害を受けたローマ海軍)。そのため、航海期は通例、春の中頃から9月までに制限された。ガレー船の維持可能な航行速度も、帆を使った時でさえ、輸送した補給品の量のために制限された。特に水はガレー船に必要不可欠な「燃料」供給であり、決定的な重要性を持った。漕ぎ手全員にとって1日8リットルと推定された消費量の供給力は、地中海東部の水不足で干からびた沿岸での決定的な戦略要因だった。小規模なガレー船は凡そ4日分の水を運べたと推定されている。 事実上、これはガレー船艦隊が沿岸航路の範囲内に留められ、食糧を補給し乗組員を休ませるために頻繁に上陸しなければならなかったことを意味した。水を保存するのに樽よりアンフォラを使用したと見られるファーティマ朝は材木不足のため、この地域特有の不都合に直面し、不利な立場に置かれた。その形により、壊れやすく直立して保管されねばならず、手回り品を詰め込まれたので、アンフォラはより多くの空間を占め、扱いと補充が遥かに難しかった。