Ang pananampalataya sa lahat ng mga propetang ipinadala ng Allah sa sangkatauhan, nang walang pagkakaiba, ay isa sa mga haligi ng pananampalatayang Muslim, at hindi tama ang kanyang pananampalataya kung wala ito. Ang pagtanggi sa alinmang propeta o sugo ay salungat sa mga batayan ng relihiyon. Lahat ng mga propeta ng Allah ay nagbalita ng pagdating ng huling sugo, si Muhammad (sumakanya nawa ang kapayapaan). Maraming mga propeta at sugo na ipinadala ng Allah sa iba't ibang mga bansa ang nabanggit ang kanilang mga pangalan sa Quran (tulad nina Noe, Abraham, Ismael, Isaac, Jacob, Jose, Moises, David, Solomon, Jesus, atbp.), at may iba pang hindi nabanggit. Ang posibilidad na ang ilang mga relihiyosong mga pigura sa Hinduismo at Budismo (tulad nina Rama, Krishna, at Gautama Buddha) ay maaaring mga propetang ipinadala ng Allah ay hindi malayong isipin, ngunit walang ebidensya mula sa Quran ukol dito, kaya hindi ito pinaniniwalaan ng mga Muslim dahil dito. Nagkaroon ng mga pagkakaiba sa mga paniniwala nang ang mga tao ay sumamba sa kanilang mga propeta at ginawa silang mga diyos bukod sa Allah.
"At katiyakan, nagsugo Kami ng mga sugo bago ka, ang iba sa kanila ay isinalaysay Namin sa iyo at ang iba sa kanila ay hindi Namin isinalaysay sa iyo. At walang sinumang sugo ang makapagdadala ng anumang tanda maliban sa kapahintulutan ng Allah. Kaya kapag dumating ang utos ng Allah, ito ay isasakatuparan nang makatotohanan at doon ay mawawalan ng saysay ang mga nagpapasinungaling." (Surah Ghafir: 78)
"Ang Sugo ay naniniwala sa anumang ibinaba sa kanya mula sa kanyang Panginoon, gayundin ang mga mananampalataya. Silang lahat ay naniniwala sa Allah, sa Kanyang mga anghel, sa Kanyang mga aklat, at sa Kanyang mga sugo. Hindi kami nagtatangi ng sinuman sa Kanyang mga sugo. At sila ay nagsabi, 'Narinig namin at kami ay sumunod. Patawarin Mo kami, aming Panginoon, at sa Iyo ang aming pagbabalik.'" (Surah Al-Baqarah: 285)
"Sabihin ninyo: 'Kami ay naniniwala sa Allah at sa anumang ibinaba sa amin, at sa anumang ibinaba kay Ibrahim, Ismail, Ishaq, Yaqub, at sa mga anak ng Yaqub, at sa anumang ibinigay kay Musa at kay Isa, at sa anumang ibinigay sa mga propeta mula sa kanilang Panginoon. Kami ay hindi nagtatangi ng sinuman sa kanila, at kami ay sa Kanya ay mga Muslim.'" (Surah Al-Baqarah: 136)