Sans aucun doute, l'Évangile devait atteindre les Gentils autant que les Juifs. C'était un message que, lentement mais sûrement, les premiers chrétiens d'origine juive commençaient à saisir. Notre premier récit explicite de non-Juifs se joignant à la foi à grande échelle est lié à Antioche. En d'autres termes, c'est à Antioche que la première Église de non-Juifs a été fondée, même si elle comportait également in groupe conséquent de croyants d'origine juive (Ga 2.11-13). Grace au zèle missionnaire de ses fondateurs et du nouvel élan insufflé par l'arrivée de Barnabé et de Paul, l'Église connut là-bas une croissance rapide, et elle devint le premier centre chrétien conséquent en dehors de la Judée. En fait, à certains égards, elle surpassait même l'Église de Jérusalem.

Avec les apôtres toujours stationnés à Jérusalem, Antioche devint le berceau des missions chrétiennes. C'est à partir de là, et avec le soutien initial des croyants de la région, que Paul partit pour ses trois voyages missionnaires. C'est grâce à leur engagement que le christianisme devint ce que Jésus avait voulu : une religion mondiale, avec l'Évangile qui gagnerait " toute nation, tribu, langue, et peuple " (Ap 14.6).