 Amalfi and Gaeta regularly teamed up with the Saracens and Naples was hardly better, all much to the chagrin of the Papacy.In fact, it was Naples that first brought Saracen troops to the south Italian mainland when Duke Andrew II hired them as mercenaries during his war with Sicard, Prince of Benevento, in 836.Sicard immediately responded with his own Saracen mercenaries and the usage soon became a tradition.