Titus probably gets the Pauline service award with 20 years as Paul's co-worker.

Titus was born a Gentile, and when he became a Christian he did not get circumcised. When Titus accompanied Paul on a visit to Jerusalem, some Jewish Christians insisted Paul's companion be circumcised according to Jewish law. As Paul put it, he "did not yield submission even for a moment," and Titus remained uncircumcised. Titus thus served as a powerful symbol of justification by grace, not by law.

Titus served with Paul during his extended stay in Ephesus as a "partner and fellow-worker," and from there Titus tackled his toughest assignment: to combat grave immorality in the Corinthian church and mediate their reconciliation with Paul.

Titus put his pastoral skills to work and reported back to a nervously-waiting Paul that Paul's severe third Corinthian letter (lost or possibly contained in (2 Corinthians 10-13) had led to their repentance.

Titus was later appointed the first bishop of the troubled church at Crete, where Paul wrote him about the qualities of a good bishop. Eusebius reports that Titus died there in 96 and was buried in the ancient capital, Gortyna. His head was supposedly removed in 823 by Saracens and later enshrined at St. Mark's Cathedral, Venice.