The Docibilian dynasts regularly worked to advance Gaetan interests through alliance with whatever power was most capable of such at the time. They joined forces with the Saracens against their Christian neighbours and with the Pope against the Muslim pirates at the Battle of Ostia. They constructed a massive palace and greatly increased the city's prestige and wealth. The Gaetans remained nominally Byzantine in allegiance until the mid tenth century, fighting under their banner at the Battle of the Garigliano. The chief success of the Docibilians lay, however, in extracting Gaeta from the "Ducatus Neapolitanus".