Megtérése után Pál apostol kísérője volt, akinek igehirdetése alapján írta meg evangéliumát. Az Egyház életének kezdeteit Pál első római tartózkodásáig egy másik könyvben, az Apostolok cselekedeteiben beszéli el. Pál Timóteusnak írt második levelében megemlíti, hogy elkísérte az apostolt Rómába, ahol fogságában is mellette volt. Az evangélista Szent Pál vértanúsága után Achájában, Dél-Görögországban szolgált püspökként, majd valószínűleg Patara városában ő is vértanú lett. Maradványait 357-ben vitték Konstantinápolyba. A hagyomány szerint Lukács festette a római Santa Maria Maggiore-bazilikában őrzött Mária-képet és a częstochowai Fekete Madonna-ikont, valamint megfestette Jézus arcát is.
Az Apostolok Cselekedeteiből
Az Egyházat eltölti a Szentlélek vigasztalása
Sault, megtérése után, Barnabás maga mellé vette, és elvitte az apostolokhoz. Elmondta nekik, hogy látta az úton az Urat, hogy mit mondott neki, s milyen bátran kiállt Damaszkuszban Jézus ügye mellett. Ezentúl velük járt-kelt Jeruzsálemben, s nyíltan beszélt az Úr nevében. A görög nyelvű zsidókhoz is beszélt, sőt vitába is szállt velük. De azok az életére törtek. Amikor ezt a testvérek megtudták, Cezáreába kísérték, majd onnét Tarzuszba küldték.
Az Egyház egész Júdeában, Galileában és Szamariában békét élvezett. Megerősödött, az Úr félelmében élt, és a Szentlélek segítségével egyre terjedt.
Akik az István miatt kitört üldözés elől szétszéledtek, eljutottak egészen Föníciáig, Ciprusig és Antiochiáig, az evangéliumot azonban csak a zsidóknak hirdették. De akadt köztük ciprusi és kirenei férfi is, s ezek Antiochiába eljutva a görögökkel is szóba álltak: hirdették nekik Urunkat, Jézust. Velük volt az Úr segítsége: sokan hívők lettek, és megtértek az Úrhoz.
Ennek a híre a jeruzsálemi egyházba is eljutott, ezért elküldték Barnabást Antiochiába. Amikor megérkezett, és látta az Isten kegyelmét, boldog volt, és mindenkit buzdított, hogy ragaszkodjék az Úrhoz szíve mélyéből. Mert derék ember volt, telve Szentlélekkel és hittel. Nagyon sokan az Úrhoz tértek.
Barnabás ezért elment Tarzuszba, hogy fölkeresse Sault. Amikor ráakadt, magával vitte Antiochiába. Egy egész évig ott maradtak az egyházban, és rengeteg embert tanítottak. Először Antiochiában nevezték el a tanítványokat keresztényeknek.