​Paavali halusi kertoa Damaskoksessa kokemastaan ihmeestä kaikille ja ennen kaikkea pakanoille eli muille kuin juutalaisille.

Paavali teki määrätietoisesti lähetystyötä. Hän levitti sanomaa Jeesuksesta uusille alueille eri puolilla Välimeren ympäristöä.​

Paavalin lähetysmatkoista kerrotaan Uudessa testamentissa Apostolien teot -nimisessä kirjassa.​

Paavali teki kolme matkaa, joista jokainen kesti useita vuosia. Hän matkustipaitsi laivalla myös kävellen.​

​Paavali oli hyvä puhuja. Hän puhui niin, että kuulijat ymmärsivät häntä.Monet hänen puheitaan kuulleet ihmiset kääntyivät kristityksi.

​Paavali lähetti seurakunnille kirjeitä, joissa hän antoi ohjeita, miten kristityn pitää elää ja mikä uskossa on tärkeää.

​Monia Paavalin kirjeitä on koottu Uuteen testamenttiin. Kenties tunnetuin kirje on Ensimmäinen korinttilaiskirje, jonka 13. luku luetaan usein häissä.

”vaikka minä puhuisin ihmistenja enkelien kielillä, mutta minulta puuttuisi rakkaus, olisin vain kumiseva vaskitai helisevä symbaali”.​

​Alkuaikojen kirkossa pohdittiin, mitä Jeesuksen sanat ja teot tarkoittavat. Paavali mietti näitä asioita paljon ja kirjoitti niistä kirjeissään.

​Siksi juuri Paavalin käsitykset ovat vaikuttaneet siihen, millaiseksi kristinusko kehittyi.

​Paavali korosti kirjeissään Jeesuksen ylösnousemusta. Jeesus ristiinnaulittiin, mutta Jumala herätti hänet kuolleista. Näin Jumala osoitti,että Jeesus on voittanut kuoleman.

​

​Paavali opetti, että Jeesus sovitti ihmisten synnit. Siksi ihmisten ei tarvitse omilla teoillaan ansaita Jumalan rakkautta.

Paavalin ansiosta kristinusko laajeni alueille, joiden asukkaat eivät olleet juutalaisia.​

Paavalin mielestä niiden kristittyjen,jotka eivät olleet juutalaista syntyperää, ei tarvinnut elää Mooseksen lain mukaan.Pelastukseen riitti usko Jeesukseen.​