Durante as revoltas judaicas, Tito iniciou uma relação com Berenice de Cilícia, irmã de Herodes Agripa II, que colaborara com os romanos durante a campanha e depois/(portanto)logo apoiara a Vespasiano no seu caminho para o trono. No ano 75 d.C., ela voltou junto a Tito e viveu abertamente com ele no palácio como a sua prometida. Os romanos eram cépticos sobre esta relação e a desaprovavam. A pressão do povo fez com que Tito se separasse dela, porém a sua reputação sofreu muito por causa desta relação.