Titus kehrte 64 aus Britannien nach Rom zurück. Dort arbeitete er als Anwalt und übernahm die üblichen Ämter eines jungen Senators. Noch in diesem Jahr, in das auch der Brand Roms fiel, der in der Christenverfolgung unter Nero den frühen hauptstädtischen Christen angelastet wurde, heiratete er Arrecina Tertulla. Über die Herkunft und die Familie seiner ersten Gattin ist nur wenig bekannt. Ihr Vater Marcus Arrecinus Clemens war Prätorianerpräfekt unter Caligula. Sie starb bereits wenige Monate nach der Hochzeit, vielleicht nach der Geburt der Tochter Iulia. Iulia kann jedoch auch die Tochter der zweiten Ehefrau des Titus gewesen sein, der Marcia Furnilla, die aus der reichen Familie eines früheren Prokonsuls von Africa stammte. Marcia war die Nichte des Quintus Marcius Barea Soranus, der als Mitglied der senatorischen Opposition gegen Nero in den Tod getrieben wurde. Möglicherweise fürchtete Titus aufgrund dieser Verwandtschaft um sein eigenes Leben oder zumindest um seine Karriere. Die Ehe wurde bald darauf geschieden. Wahrscheinlich 63 oder 64 bekleidete Titus die Quästur.