In der Gemeinde von Antiochia gab es mehrere Propheten und Lehrer: Barnabas, Simeon, genannt »der Schwarze«, Luzius aus Kyrene, Manaën, der zusammen mit dem Herrscher Herodes erzogen worden war, und Saulus. Als diese Männer während einer Zeit des Fastens gemeinsam beteten, sprach der Heilige Geist zu ihnen: »Gebt Barnabas und Saulus für die Aufgabe frei, zu der ich sie berufen habe!« Da fasteten und beteten sie weiter, legten Barnabas und Saulus die Hände auf und sandten sie zum Missionsdienst aus.
Auf diese Weise vom Heiligen Geist selbst ausgesandt, kamen Barnabas und Saulus zuerst nach Seleuzia und von dort mit einem Schiff nach Zypern. Gleich nachdem sie in der Stadt Salamis angekommen waren, verkündeten sie in den Synagogen Gottes Botschaft. Johannes Markus hatten sie als Gehilfen bei sich.
Dann durchzogen sie die ganze Insel und kamen bis nach Paphos. Dort trafen sie einen Juden, der sich mit Zauberei abgab. Er hieß Barjesus und war ein falscher Prophet. Dieser Jude wirkte am Hof des römischen Statthalters Sergius Paulus, einem klugen und sehr verständigen Mann. Der Statthalter hatte Barnabas und Saulus zu sich eingeladen, weil er von ihnen Gottes Botschaft hören wollte. Aber Elymas, wie der Zauberer auch genannt wurde, trat ihnen entgegen und wollte mit allen Mitteln verhindern, dass der Statthalter zum Glauben an Christus fand.
Vom Heiligen Geist erfüllt sah Saulus, der übrigens auch den Namen Paulus trägt, den Zauberer durchdringend an und sagte: »Du Sohn des Teufels, voller List und Bosheit! Du bist ein Feind von allem, was gut ist und Gott gefällt. Wann endlich wirst du aufhören, Gottes Wahrheit in Lüge zu verdrehen? Der Herr wird dich dafür strafen: Du sollst blind werden und einige Zeit die Sonne nicht sehen können.« Im selben Augenblick erblindete der Mann. Er tappte hilflos umher und brauchte jemanden, der ihn an der Hand führte. Der Statthalter hatte dies alles mit angesehen, und von nun an glaubte er an den Herrn. Er war tief beeindruckt von der Lehre, die Paulus weitergab, und von dem, was sie bewirkte.
Danach verließen Paulus und seine Gefährten Paphos. Mit einem Schiff fuhren sie nach Perge in Pamphylien, wo sich Johannes Markus von ihnen trennte und nach Jerusalem zurückkehrte. Barnabas und Paulus zogen allein weiter nach Antiochia in Pisidien. Am Sabbat gingen sie dort in die Synagoge und nahmen unter den Gottesdienstbesuchern Platz. Nach der üblichen Lesung aus den Büchern von Mose und den Propheten ließen ihnen die Vorsteher der jüdischen Gemeinde ausrichten: »Liebe Brüder, wenn ihr ein ermutigendes Wort weitergeben wollt, dann könnt ihr das jetzt tun!«
Da erhob sich Paulus, bat mit einer Handbewegung um Ruhe und begann: »Ihr Männer Israels, aber auch ihr andern alle, die ihr an den Gott Israels glaubt, hört mir zu! Er, der Gott unseres Volkes, hat unsere Vorfahren auserwählt und sie in Ägypten zu einem großen Volk werden lassen. Mit großer Macht führte er unser Volk von dort weg. Vierzig Jahre lang ertrug er sie auf ihrem Weg durch die Wüste. Und als Gott sieben Völker in Kanaan vernichtet hatte, gab er ihnen dieses Land als Besitz.