Спочатку захищені візантійським військово-морським флотом, Папські держави виявили потребу у власній військово-морської сили після нальоту мусульман на Рим у 843 р. та пограбування ними римських базилік, не захищених міськими стінами у 846 році. Під керівництвом Цезаря, принца Неаполя, неаполітанські, амальфітанські, геатанські кораблі, а також кораблі Папи відбили напад піратів на Остію в 849 році.