在主耶稣钉死复活以后，那些从前跟随祂的门徒，领受了主的托咐，将福音从耶路撒冷、犹太全境、撒玛利亚、传遍地极，作主复活的见证人。其中犹大因出卖耶稣，其使徒职分由马提亚接替。根据古老的教会传统，使徒们后来分成三组：彼得、安德烈、马太和巴多罗买到黑海一带传道，多马、西面、德丢到了帕提亚，约翰和腓利前去小亚细亚。优西比乌的教会史亦记载多马来到帕提亚，安得烈去了西古提，约翰则待在亚西亚，并在不久后死于以弗所。彼得走遍了本都、加拉太、加帕多家、庇推尼及亚西亚，传福音给四散的犹太人，最后回到罗马，倒钉十架而死。