او پیش از آن نیز همراه با تیطُس به این جزیره سفر کرده بود و بعدها در نامه‌ای به او چنین نوشته بود :‏ « بدین جهت تو را در کرِیت واگذاشتم تا آنچه را که باقی مانده است اصلاح نمایی و چنانکه من به تو امر نمودم ،‏ کشیشان [پیران مسیحی] در هر شهر مقرّر کنی .‏ »