Paulus gik fra land til land og fra by til by, og forkyndte om Kristus og oprettede menigheder. Hvor han end kunne finde nogen som ville lytte, arbejdede han på at modvirke vildfarelsen og vende mænds og kvinders fødder ind på den rette sti. Til dem, som på grund af hans arbejde på blev ført til at acceptere Kristus, blev der organiseret en menighed for. Uanset hvor få de end måtte være, blev dette gjort. Og Paulus glemte ikke de menigheder der blev oprettet. Uanset hvor lille en menighed end måtte være, var den genstand for hans omsorg og interesse.