Στο ταξίδι του τον συνόδευαν μέχρι την Ασία ο Σώπατρος, που καταγόταν από τη Βέροια, ο Αρίσταρχος και ο Σεκούνδος από τους Θεσσαλονικείς, ο Γάιος, που καταγόταν από τη Δέρβη, και ο Τιμόθεος, ο Τυχικός και ο Τρόφιμος, που κατάγονταν από την επαρχία της Ασίας.