Изначально Папское государство было защищено византийским флотом. Нужда в собственном флоте возникла после мусульманского набега на Рим в 843 году и разграбления Рима мусульманами в 846 году. В 849 году объединённый флот Папского государства, Неаполитанского герцогства, городов Амальфи и Гаэта разбил мусульман в битве при Остии.