Dès sa conversion, Paul se lance dans la prédication, chaque fois poursuivi par les Juifs et forcé de changer de ville. Pendant ce temps, Pierre a opéré le passage aux païens en convertissant Corneille.

Commencent alors ses grands voyages à pied : du premier qui le mène en Asie Mineure il tirera qu’« il faut passer par bien des tribulations pour entrer dans le Royaume »...

Le second le mènera chez les païens, en Grèce : Philippes, Athènes, si décevante, Corinthe, où Jésus devra le réconforter...

Résultat de sa prédication : jalousie des Juifs ! joie des païens !