Working in Crete must have been a real challenge. To have the reputation of being liars, brutes, and gluttons works against the ways of Christ, even the ways of the Jewish Law. Paul recommends strong measures, and hopefully Titus is up to the task.