"A prophet from Crete itself" or "A Cretan that they themselves consider to be a prophet"
"Cretans lie all the time."