Paavali toimi aluksi yhdessä Silaksen kanssa. Matka alkoi Syyrian Antiokiasta, ja he matkustivat Vähän-Aasian poikki. Lystrassa heidän seuraansa liittyi Timoteus. Sen jälkeen he matkustivat Filippiin Trooaan kautta.

He lienevät saapuneet Filippiin vuonna 49 tai 50 (vrt. Apt 16:9 ss.).
Kaupungissa viivyttiin vain vähän aikaa, korkeintaan muutama viikko, mutta tapahtumat olivat varsin dramaattisia, sillä Paavali ja Silas heitettiin kovakouraisen käsittelyn jälkeen vankilaan. He vapautuivat kuitenkin vielä samana yönä Jumalan puututtua suoranaisesti tilanteeseen.

Paavalin Filippin toiminnan ensimmäisinä näkyvinä tuloksina Apostolien teot mainitsee vanginvartijan ja hänen perhekuntansa sekä purppuranmyyjä Lyydian. Tästä voidaan päätellä, että Filippin seurakunta koostui pääasiassa pakanakristityistä.