Darum sprach der Apostel weiter Gottes Urteil über ihn aus. „Sieh“, sagt der heilige Johannes Chrysostomus, „Paulus sagte dem Magier nichts, solange dieser keinen Anlass gab. Sie aber verkündeten nur das Wort des Herrn. Jener aber sah, dass andere auf Paulus achteten, und sorgte nur dafür, dass der Prokonsul nicht gläubig werde. Und sieh: Zuerst überführt er ihn, dann schlägt er ihn. Gut sagte er: erfüllt von aller Arglist, denn jener heuchelte. Sohn des Teufels, denn er tat dessen Werk. Feind aller Gerechtigkeit, denn hier war wahrhaft jede Gerechtigkeit. Mir scheint, dass er mit diesen Worten auch sein Leben überführt.“
„Nicht gegen uns“, sagt er, „führst du Krieg und Kampf, sondern du verkehrst die geraden Wege des Herrn.“ Bemerkenswert ist, dass der Verfasser der Apostelgeschichte Saul von nun an nicht mehr mit seinem hebräischen Namen nennt, der „schwere Mühe“ bedeutet, sondern Paulus, das heißt „der Kleine“.
„Ich bin der geringste der Apostel“, sagte er selbst von sich (1 Kor 15,9). Darum konnte Saul sich diesen Namen aus innerem Bewusstsein aneignen. Doch scheint auch die Bekehrung des Prokonsuls Sergius Paulus durch sie den äußeren Anlass dazu gegeben zu haben.
Denn beim Eintritt in die griechisch-römische Welt musste er einen der dort allgemein gebräuchlichen Namen besitzen. Mit diesem Namen verband sich für ihn für immer die beste Vorstellung, verbunden mit der Erinnerung an Sergius Paulus.
„Mit der Handauflegung Sauls“, schreibt der selige Theophylakt, „ändert sich auch sein Name. Er wurde umbenannt, damit er auch in dieser Hinsicht nicht geringer sei als die Apostel.“
Nachdem die Apostel die allgemeinen Züge der christlichen Religion mitgeteilt hatten, ging ihre Predigt bald zur Erzählung von Gottes Herablassung zur sündigen Welt über. Sie sprach vom durch den Erlöser vollbrachten Werk der Erlösung und von den Mitteln, durch die man das Heil erlangen kann.
Darauf weist der Sprachgebrauch des Verfassers der Apostelgeschichte hin. Er nennt die Predigt der Apostel Wort Gottes. Das ist derselbe Name, mit dem er die unzweifelhaft christliche Lehre bezeichnet hatte (siehe 12,24; 13,5).
Weiter heißt es, Elymas habe versucht, den Prokonsul vom Glauben abzubringen. Folglich neigte dieser sich bereits dem christlichen Glauben zu. Da aber nach dem Wort des Apostels niemand an Den glauben kann, von Dem er nicht gehört hat (siehe Röm 10,14), muss man annehmen, dass die Lehre vom Messias einer der Gegenstände der apostolischen Predigt war.
Das Saatkorn der apostolischen Predigt fiel auf empfänglichen Boden und trieb bald einen Spross in der Seele des Heiden. Dieser geistliche Zustand des Prokonsuls konnte dem scharfen Blick des Magiers nicht verborgen bleiben. Mit bitterer Notwendigkeit sah er sich gezwungen, zurückzuweichen.
Doch der Widerstand des Magiers war ziemlich stark. Und nun tritt Saul hervor, und wir hören sein erstes Wort. „Der Apostel tritt in Paphos zum ersten Mal nicht mit dem Wort des Evangeliums hervor, sondern mit einem Wort der Überführung. Der Apostel tritt in der Kraft des Geistes Gottes auf (siehe Röm 15,19), enthüllt die Gesinnung des Magiers, überführt ihn und kündigt ihm die Strafe an.“
Interessant sind auch die Urteile über den Namen des Apostels „Paulus“. Sie laufen darauf hinaus, dass dieser Name schon früher gebraucht worden sein konnte. Doch erst seit der ersten Reise und der unmittelbaren Berührung mit der heidnischen, römischen Welt befestigt der Apostel ihn endgültig für sich und macht ihn zu seinem amtlichen Namen.