Chamando os Doze para junto de si, enviou-os de dois em dois e deu-lhes autoridade sobre os espíritos imundos. Estas foram as suas instruções: "Não levem nada pelo caminho, a não ser um bordão. Não levem pão, nem saco de viagem, nem dinheiro em seus cintos; calcem sandálias, mas não levem túnica extra; sempre que entrarem numa casa, fiquem ali até partirem; e, se algum povoado não os receber nem os ouvir, sacudam a poeira dos seus pés quando saírem de lá, como testemunho contra eles". Eles saíram e pregaram ao povo que se arrependesse. Expulsavam muitos demônios e ungiam muitos doentes com óleo e os curavam. O rei Herodes ouviu falar dessas coisas, pois o nome de Jesus havia se tornado bem conhecido. Algumas pessoas estavam dizendo: "João Batista ressuscitou dos mortos! Por isso estão operando nele poderes milagrosos". Outros diziam: "Ele é Elias".
E ainda outros afirmavam: "Ele é um profeta, como um dos antigos profetas".