Narkissos....Apparently, the writer of the Pastorals got it right with his quotation, at least with this phrase. Callimachus (third century BC) alludes to Epimenides in his own poem about the Cretan beliefs about Zeus:
"Cretans are always liars (Krétes aei pseustai), for a tomb, O Lord, Cretans build for you, but you did not die, for you are forever (essi gar aiei)" (Callimachus, Hymn to Zeus 1.8-9).
Both Epimenides and Callimachus were challenging the traditional Cretan claim that the Greek gods were originally mortal men who lived and died in Crete (rather than eternal gods on Olympus). In another text, Callimachus says that one "speaks without lying (apseuda legón)" when one says that he "knows that the Cretan tomb is empty (taphon ton Kréta ginósken kenon)". (Iambus 12, fr. 202, 15-16). The tomb was traditionally located on Mt. Juktas on Crete, where the rocky terrain resembles a giant face looking skyard. Thus Lucan compares the recent tomb of Pompey in Egypt with that of Zeus in Crete: "In a more fortunate age, Egyptians who point to the stone and say 'This once marked Pompey's grave will meet as little belief from our posterity as do the Cretans who point out the alleged tomb of Jupiter on Mount Juktas" (Pharsalia, 8.870-872). Diodorus Siculus (first century BC) goes into some detail about the Cretan beliefs (Historical Library 5.64.1-2) about Crete being the birthplace of the gods and the location of Zeus' tomb. Epimenides rejected this claim and promoted the normative non-local Olympian view and is quoted by Ishodad of Mero (9th century AD) as follows:
"They fashioned a tomb for you, O holy and high one. The Cretans, always liars, evil beasts, idle bellies! But you are not dead; you live and abide forever. For in you we live and move and have our being." (Ishodad of Mero, Commentary on Acts).
If Ishodad's quotation from Epimenides' Cretica is accurate, we would also have the source of the wording in Acts 17:27-28: "God did this so that men would seek him and perhaps reach out for him and find him, though he is not far from each one of us. 'For in him we live and move and have our being.' As some of your own poets have said, 'We are his offspring.' " The quotation that ends the verse in Acts 17:28, "We are his offspring," is thought to derive from Aratus or from the Hymn of Cleanthes.
I also wonder if the purpose of citing Epimenides in Titus is not only to defame the Cretans but also to remind one of the vain traditions about Zeus as a sort of analogy to the "Jewish myths" mentioned two verses later (Titus 1:14). Note also the use of apseudés in v. 2, which parallels Callimachus' use of the same word in reference to the Cretan myths.