"Mark Antony and Titus had a taste of this"

The reference here is to Mark Antony's famous liaison with Cleopatra, and Titus's affair (before he became Emperor) with the Jewish princess, Berenike, which his father, Vespasian, forced him to end, doubtless alarmed by the precedent.