Ve Paul yollara düştü. Akdeniz'in doğu kıyısındaki Roma eyaletlerini dolaştı.
Yahudi olmayan birçok kişiyi İsa'ya inanmaya ikna etti ve gittiği her yerde kiliseler kurdu.
Hiristiyanlığın asıl kurucusunun İsa değil, Paul olduğunun söylenmesi bu nedenledir.
O olmasaydı, Isa'nın hareketi Museviliğin içindeki başarısız mesih tarikatlarından biri olarak yok olup gidecekti.