Paul has been instructing Titus to address the false teachers on Crete, and he leaves little doubt that these “rebellious people” are some of the very Cretans themselves.
You can see his statements about the people of Crete in Titus 1:12-14:
Paul does not paint a very good picture of the people on the island of Crete, but he does so by their very own words. He quotes a Cretan philosopher and prophet by the name of Epimenides, who lived around 600 BC. According to tradition, Epimenides predicted the Persian War ten years early, and may have been responsible for the Greeks to sacrifice to “the appropriate gods.” According to a Greek historian, this led the Athenians to create an altar “to an unknown god,” giving Paul the opportunity to address the Greeks in Acts 17:23.
The irony here is that Epimenides was a Cretan himself. Therefore, if he states that all Cretans are liars, then he is a liar, and his statement is a lie, making the opposite claim, that he is speaking the truth.
Paul, however, states that his statement is actually true, that Cretans have a reputation for being dishonest for the purpose of selfish gain. They were known as being “evil brutes,” or wild beasts, who would do whatever it took to get ahead, regardless of what it took. Since Crete has no wild animals, the native population took on that role, according to Epimenides. Pushing others out of the way to gain an advantage for themselves is characteristic of wild animals.