耶穌升天後，門徒們立刻展開傳教工作。伯多祿第一次公開佈道，便有三千人皈依受洗（宗二：41），第二次又有五千人信從（宗四：4）。傳教最活躍的，當推由迫害教會的掃祿，一躍而為大使徒的保祿。他很快就把福音傳遍了小亞細亞、馬其頓和希臘一帶。除保祿一人外，其他使徒起初都固步自封，只向同種的猶太人傳教，不敢接觸所謂「外邦人」。在天主用異像啟發伯多祿之後，他們才打破了這種成見（宗十），開始去訓誨萬民了。