Amalfi e Gaeta furono spesso alleate, insieme ad altri Stati del Meridione, per contrastare i corsari saraceni: nell'846, insieme ai ducati di Napoli e Sorrento, sconfissero per la prima volta i musulmani nella battaglia di Licosa. Nell'849 le due città aderirono alla Lega campana (assieme a papa Leone IV, a Napoli e a Sorrento) per difendere il porto di Ostia e quindi Roma dall'invasione saracena. La Battaglia di Ostia è considerata da alcuni eminenti storici la prima vera lega militare tra stati italiani e la più grande vittoria di una flotta cristiana sui musulmani prima di Lepanto.