[Preoccupied by the sciences, Titus led a virtuous life, not devoting himself to the vices and passions characteristic of the majority of pagans. He preserved his virginity, as the Hieromartyr Ignatius the God-bearer (December 20) testifies of him. (http://ocafs.oca.org/FeastSaintsViewer.asp?SID=4&ID=1&FSID=102393)]
Following a dream, he began reading the Prophet Isaiah
[«Eγκαινίζεσθε προς με νήσοι πολλαί. Iσραήλ σώζεται παρά Kυρίου σωτηρίαν αιώνιον» (Hσ. με΄, 16); "ye isles, keep a feast to me. Israel is saved by the Lord with an everlasting salvation" (Isaiah 45:16-17) (http://vatopaidi.wordpress.com/2009/08/25/o-agios-apostolos-titos/, http://www.ecmarsh.com/lxx/Esaias/index.htm)]
and doubted all the wisdom of the Hellenes. Hearing about Christ the Lord, Titus traveled to Jerusalem with other Cretans and personally heard the words of the Savior and witnessed His mighty works. His young heart completely adhered to Christ.
[He witnessed the suffering and death of the Savior on the Cross, His glorious Resurrection and Ascension to Heaven. On the day of Pentecost the future apostle heard how the Twelve Apostles, after the descent of the Holy Spirit, spoke in various languages, among which was the Cretan language (Acts 2: 11). (http://ocafs.oca.org/FeastSaintsViewer.asp?SID=4&ID=1&FSID=102393)]
Later, he was baptized by the Apostle Paul whom he served as a son to a father in the work of evangelization. Paul loved Titus so much that, at times, he referred to him as son: "To Titus, my beloved son" (Titus 1:4) and, at times, brother: "I urged Titus to go to you and I sent the other brother with him" (2 Corinthians 12:18). Titus traveled extensively with the great apostle of the people [St. Paul] and was appointed by him as the bishop of Crete. Titus was present at the suffering and death of Paul in Rome and honorably buried the body of his teacher and spiritual father. After that, Titus returned to Crete where, with great success, he baptized the pagans and prudently governed the Church of God until old age. Titus entered into rest at the age of ninety-four." (taken from: http://www.westsrbdio.org/prolog/prolog.htm)
Icon of the Holy Apostle Titus (taken from: http://www.photosled.com/data/2367/0825_Titos.jpg)