Také Pavel si ho oblíbil a vybral za svého dalšího průvodce. Protože v těchto oblastech měli stále co činit s židovskými usedlíky, kteří Timotea znali a považovali ho podle otce za pohana, Pavel mu raději doporučil obřízku.