聖テモテ「私は罪人のなかの罪人である」と告白して、パウロは「イエズス・キリストから、信仰と愛と溢れるばかりの豊かな恵みを受けた」と書き送った。テモテは、この聖パウロの大のお気に入りの弟子であった。彼はパウロの第一伝道旅行で回心したと考えられている。その父は異教徒、母はユダヤ人であった。聖パウロとの出会いは、リストラの教会の紹介によるもので、第二、第三と続いて伝道旅行の同伴者となった。聖パウロは、いろいろの役目をテサロニケ、マケドニア、コリントの教会で彼に委ね、ローマに監禁された時はテモテも一緒だったのである。その後、パウロは彼に二通の手紙を書き送り、新約聖書の一つの要素となった。テモテは、その後エフェゾの司教となった。聖テトス彼もまた、聖パウロのもう一人の協力者である。異教徒の家族の出で、パウロの第一次伝道旅行の時にキリスト教に改心したらしく、同じく聖パウロの同伴者となった。コリント教会に問題がおきた時は、テトスはこのコリント教会と使徒パウロとの間に立って仲介の労をとった。パウロは彼にも、新約聖書に含まれている一つの手紙を書き送ったが。当時テトスはクレタ島の司教であった。その手紙の終わりにパウロは彼にエピロ州のニコポリ市にいる自分のもとに来るように願っている。のち彼をダルマツィア地方の布教に派遣した。そのため、彼はクレタ島と、この地方で特別な尊敬を受けるようになった。