Чтобы поддержать его в трудных обязанностях возложенной на него должности, апостол вскоре по отбытии с Крита написал к нему послание, наполненное, как и послание к Тимофею, различными наставлениями, в которых он мог нуждаться при прохождении своего епископского служения во вверенной его управлению церкви. Послание это известно под названием «Послания к Титу». В нем апостол между прочим предостерегает Тита от разных лжеучителей и наказывает ему «обличать критян строго, дабы они были здравы в вере, не внимая иудейским басням и постановлениям людей, отвращающихся от истины» (Тит 1:13–14). Как апостол раньше наставлял Тимофея, так он наставлял теперь и Тита – «удаляться глупых состязаний и родословий, и споров, и распрей о законе; ибо они бесполезны и суетны». Между прочим в этом послании впервые говорится о «еретиках» в точном церковном смысле этого слова, как людях, которые не только порвали с церковью, но и с здравым учением ее. Апостол преподал наставление, как относиться к подобным людям. «Еретика, – говорит он, – после первого и второго вразумления, отвращайся, зная, что таковый развратился и грешит, будучи самоосужден» (Тит 3:9–11).
Благоустроив церковные дела на Востоке, апостол опять отправился на Запад и на этот раз, по преданию, проник даже в Испанию, куда уже давно устремлялась мысль апостола (Рим 15:24). Этот далекий Иберийский полуостров в то время считался такой же страной чудес, какой впоследствии считалась для Старого Света новооткрытая Америка. Сказочные богатства страны привлекали к ее берегам многочисленных переселенцев и промышленников, и скоро дикая страна с ее жалкими лачугами туземных дикарей покрылась цветущими городами и прорезана была великолепными римскими дорогами. Иберийцы быстро освоились с римской культурой, восприняли римский язык и римские обычаи, и из среды их стали выходить известные мыслители и писатели, каковым был между другими и знаменитый философ Сенека, уроженец испанского города Кордубы. Такая страна представляла богатое поприще и для христианской проповеди, и ее, по преданию, принес сюда великий апостол народов, желавший в точности исполнить заповедь своего Божественного Учителя, повелевавшего идти научить все народы – до края земли.