I 849, mens arbeidet med murene i Roma pågikk, ble en stor sarascenerflåte samlet ved Sardinia. Byene Napoli, Amalfi og Gaeta samlet en stor flåte som ventet i Tiberen. Etter å ha fått avklart at det var der for å hjelpe byen – det var først noe usikkerhet ettersom disse byene var underlagt østkeiseren – ledet Leo en romersk hær til Ostia for å styrke flåten. Sarascenerne ødela havnebyen Centumcellae, men ble påført et knusende nederlag utenfor Ostia.