Apostles
Later in the Gospel narratives the twelve apostles are described as having been commissioned to preach the Gospel to "all the nations", regardless of whether Jew or Gentile. Paul emphasized the important role of the apostles in the church of God when he said that the household of God is "built upon the foundation of apostles and prophets, Christ Jesus himself being the cornerstone".
Although not one of the apostles commissioned during the life of Jesus, Paul, a Jew named Saul of Tarsus, claimed a special commission from the risen Jesus and is considered "the apostle of the Gentiles", for his missions to spread the gospel message after his conversion. In his writings, the epistles to Christian churches throughout the Levant, Paul did not restrict the term "apostle" to the Twelve, and often refers to his mentor Barnabas as an apostle. The restricted usage appears in the Revelation to John.
Islam and other religions
However, this incident does not imply that Jews in general rejected Muhammad's constitution. One Yemenite Jewish document, found in the Cairo Genizah, claims that many Jews had not only accepted Muhammad as a prophet, but even desecrated Sabbath in order to join Muhammad in his struggle; historians suggest that this document, called "Dhimmat an-nabi Muhammad" (Muhammad’s Writ of Protection), may have been fabricated by Yemenite Jews for the purpose of self-defence. Still, some Yemeni Jews considered Muhammad a true prophet, including Natan'el al-Fayyumi, a major 12th century rabbi who incorporated various Shia doctrines into his view of Judaism.