No capítulo 13 do livro de Atos dos Apóstolos, a narrativa se concentra na missão de Paulo e Barnabé. A igreja em Antioquia, guiada pelo Espírito Santo, separa esses dois homens para uma obra missionária. Eles são enviados com a bênção da comunidade e partem para Chipre, onde pregam nas sinagogas e enfrentam a oposição de um mágico chamado Elimas, que tenta desviar o procônsul Sérgio Paulo da fé. Paulo, cheio do Espírito Santo, confronta Elimas e o cega temporariamente, o que impressiona o procônsul e o leva a crer na mensagem do evangelho.
Após sua experiência em Chipre, Paulo e Barnabé continuam sua jornada missionária, viajando para a cidade de Antioquia da Pisídia. Lá, Paulo prega uma poderosa mensagem sobre a história de Israel e a ressurreição de Jesus, destacando que a salvação é oferecida a todos os povos. Sua pregação atrai tanto judeus quanto gentios, mas também provoca a inveja e a oposição dos líderes judeus, resultando na expulsão de Paulo e Barnabé da cidade. O capítulo termina com os apóstolos sacudindo a poeira dos pés em protesto e continuando sua missão em outras cidades.