Wie es nach seiner Bekehrung weiterging berichtet Paulus in einem seiner Briefe:
Ich lasse euch aber wissen, Brüder, dass das von mir verkündigte Evangelium nicht von Menschen stammt; ich habe es auch nicht von einem Menschen empfangen noch erlernt, sondern durch eine Offenbarung Jesu Christi. [..] Als es aber Gott, der mich vom Mutterleib an ausgesondert und durch seine Gnade berufen hat, wohlgefiel, seinen Sohn in mir zu offenbaren, damit ich ihn durch das Evangelium unter den Heiden verkündigte, ging ich sogleich nicht mit Fleisch und Blut zurate, zog auch nicht nach Jerusalem hinauf zu denen, die vor mir Apostel waren, sondern ging weg nach Arabien und kehrte wieder nach Damaskus zurück. Darauf, nach drei Jahren, zog ich nach Jerusalem hinauf, um Petrus kennenzulernen, und blieb fünfzehn Tage bei ihm. Ich sah aber keinen der anderen Apostel, nur Jakobus, den Bruder des Herrn. Was ich euch aber schreibe — siehe, vor Gottes Angesicht —, ich lüge nicht! Darauf kam ich in die Gegenden von Syrien und Cilicien. Ich war aber den Gemeinden von Judäa, die in Christus sind, von Angesicht unbekannt. Sie hatten nur gehört: »Der, welcher uns einst verfolgte, verkündigt jetzt als Evangelium den Glauben, den er einst zerstörte!« Und sie priesen Gott um meinetwillen. [Gal 1,11.15-24]
Paulus legt großen Wert darauf, dass er das Evangelium nicht von Menschen gelernt hatte, sondern direkt vom Herrn Jesus , der ihn drei Jahre lang in Arabien unterrichtete, was ihm zu einem gleichwertigen Apostel mit den anderen macht. Höchstwahrscheinlich fand das am Berg Sinai statt, der - wie Paulus wenig später berichtet - in Arabien liegt [Gal 4,25]. Erst danach kam Paulus zurück nach Damaskus und zog weiter nach Syrien und Cilicien und begann mit seinem Dienst. Erst eineinhalb Jahrzehnte später, vergewisserte er sich, dass das Evangelium, das er lehrte, genau das Selbe war, das auch die anderen Aposteln lehrten. Sonst wäre er vergeblich gelaufen:
Darauf, nach 14 Jahren, zog ich wieder hinauf nach Jerusalem mit Barnabas und nahm auch Titus mit. Ich zog aber aufgrund einer Offenbarung hinauf und legte ihnen, insbesondere den Angesehenen, das Evangelium vor, das ich unter den Heiden verkündige, damit ich nicht etwa vergeblich liefe oder gelaufen wäre. [Gal 2,1-2]
Immer wieder wurde von bestimmten Menschen das Gerücht gestreut, Paulus wäre kein echter Apostel. Dagegen wehrte er sich wortreich in seinen Briefen und stellte schon jeweils im ersten Satz klar, dass er ein Apostel ist:
Paulus, berufener Apostel Jesu Christi durch Gottes Willen [1.Kor 1]
Paulus, Apostel Jesu Christi durch Gottes Willen [2.Kor 1]
Paulus, Knecht Jesu Christi, berufener Apostel [Röm 1]
Paulus, Apostel nicht von Menschen, auch nicht durch einen Menschen, sondern durch Jesus Christus und Gott, den Vater, der ihn auferweckt hat aus den Toten [Gal 1]
Paulus, Apostel Jesu Christi durch den Willen [Eph 1]
Paulus, Apostel Jesu Christi durch den Willen Gottes [Kol 1]
Paulus, Apostel Jesu Christi nach dem Befehl Gottes [1.Tim]
Paulus, Apostel Jesu Christi durch Gottes Willen [2.Tim]