Yn teithio gydag e roedd Sopater fab Pyrrhus o Berea, Aristarchus a Secwndus o Thesalonica, Gaius o Derbe, hefyd Timotheus, a Tychicus a Troffimus o dalaith Asia.