En el capítulo 8 de la Segunda epístola de Pablo a los Corintios, escrita en un arco que oscila entre el año 54 y el año 57, se alude a que Pablo envió a Corinto a Tito y «"al hermano, cuyo renombre a causa del Evangelio se ha extendido por todas las Iglesias"» y que «"fue designado por elección de todas las Iglesias como compañero de nuestro viaje"».