Paul may have visited Crete more than once. It seems unlikely that he would have had time to plant a church in Crete on his way to Rome as a prisoner (Acts 27:7-13, 21). One may have already been in existence then (cf. Acts 2:11). Perhaps Paul returned to Crete following his release from his first Roman imprisonment. In any case, he had been there and had instructed Titus to remain there when he departed (Titus 1:5).
Evidently Paul wrote Titus after he wrote 1 Timothy. Titus 3:12 seems to indicate that his plans were more settled than when he wrote 1 Timothy 3:14.1
Titus was a Greek Gentile (Gal. 2:3). He had probably become a Christian under the influence of Paul and had become one of the apostle's protégés (Titus 1:4). Titus had been with Paul since the apostle's early ministry. He accompanied Paul and Barnabas on their mission of mercy to the Jerusalem church when Paul was laboring in Antioch of Syria, Titus' home. This happened before Paul's first missionary journey (Gal. 2:1; Acts 11:27-30). Titus was also Paul's special representative to the Corinthian church during Paul's third missionary journey. He carried the "severe letter"from Ephesus (2 Cor. 12:18; cf. 2 Cor. 2:3-4; 7:8-12) and returning to Ephesus through Macedonia met Paul in Macedonia (2 Cor. 7:6-16). He was, in addition, the leader of the group of men Paul sent to the churches in Macedonia and Achaia to pick up the collection for the poor saints in Jerusalem (2 Cor. 8:6, 16, 23).
"Tradition has it that Titus, having become first bishop of Crete, died there in advanced years. His successor, Andreas Cretensis, eulogized him in the following terms: The first foundation-stone of the Cretan church; the pillar of the truth; the stay of the faith; the never silent trumpet of the evangelical message; the exalted echo of Paul's own voice'."2
Paul left Titus in Crete to set the church there in order (Titus 1:5).3However, he planned to send Artemas or Tychicus to relieve Titus so Titus could join Paul in Nicapolis for the winter (3:12). There were several towns with the name "Nicapolis"in Paul's arena of ministry. This one was probably the one in Illyricum (parts of modern Yugoslavia, Bosnia-Herzegovina, and northern Albania) that lay east of northern Italy across the Adriatic Sea. When Paul wrote 2 Timothy, Titus was with him (2 Tim. 4:10, Dalmatia being another name for Illyricum). Perhaps Paul also wrote this letter from Nicapolis or maybe from Macedonia (1 Tim. 1:3) or some other place. A date between 62 and 66 A.D. seems a safe estimate for the time of its composition. Zenas and Apollos may have delivered this letter to Titus on Crete (Titus 3:13).
The churches on the island of Crete were unorganized, though there appear to have been Christians in many of its cities (1:5). Titus' task of setting the churches in order included dealing with false teachers (1:10-11). The Cretans had a reputation for being idle and somewhat corrupt (1:12). These traits apparently characterized some of the faithful as well as the false teachers (3:14). Part of Titus' task consisted of motivating them to change.
"Nowhere else does Paul more forcefully urge the essential connection between evangelical truth and the purest morality than in this brief letter."4
"The dominant theme in Titus, therefore, is good works(1:8, 16; 2:7, 14; 3:1, 8, 14), that is, exemplary Christian behavior and that for the sake of outsiders(2:5, 7, 8, 10, 11; 3:1, 8)."5