翰马可与他们一起旅行。使徒行传说，约翰马可在第一次传教旅行到塞浦路斯中离开他们回家了。由于无法达成一致，保罗和巴拿巴决定分手。巴拿巴和约翰马可同行，而西拉与保罗合流。保罗和西拉首先访问了大数（保罗的出生地）、特庇 和 路司得。在 路司得，他们遇到了提摩太（St. Timothy），一个被称颂的信徒。他们决定带上提摩太。教会信众保持增长，信众与日俱增，并且每日不断加强他们的信仰。保罗的第二次宣教旅程在50年至53年进行，历时约三年，这次保罗与西拉和提摩太同行，旅程中保罗见异象，首次把福音传入欧洲，前往