Paulus tok med seg Barnabas på den første misjonsreisen fra byen Antiokia. Paulus dro på tre store misjonsreiser. Til å begynne med ble evageliet bare forkynt for jøder. Peter er den første som besøker hedninger (ikke jøder) og er kalt Siden den gang har kristendommen spredt seg til hele verden gjennom misjonærers kall og arbeid.