Su familia, a través del emperador Claudio, beneficiario del asesinato de Calígula, estaba bien relacionada con la familia Flavia, concretamente con el futuro emperador Vespasiano, por lo que, cuando este fue nombrado por el emperador Nerón "procónsul" para la Rebelión Judía de 66-71, buscó como esposa para su hijo Tito, postulado como cuestor y futuro emperador, a Arrecina Tertula para que fuese su consorte, contrayendo matrimonio en 62. Este matrimonio mejoraba la posición familiar, pero fue efímero porque, desafortunadamente, Tertula falleció en 63 sin que el matrimonio hubiese tenido hijos, por lo que Tito contrajo nuevas nupcias con Marcia Furnila.