In accordance with Muslim beliefs, Mohammed could not be depicted on screen nor could his voice be heard. This rule extended to his seven wives, his daughters and his sons-in-law. This left Mohammed's uncle as the central character (played by Anthony Quinn). In the completed film, actors speak directly to the camera and then nod to un-heard dialogue.
Muhammad Ali expressed interest in playing the role of Bilal, but producer Moustapha Akkad refused, stating that such casting "would smack of commercialism."
Production stopped when the financeers withdrew their support, leaving cast and crew stranded for two weeks in Morocco (in a hotel with broken air conditioning; they slept under wet towels). Financing was eventually supplied by none other than Libyan leader Muammar al-Gaddafi.
The University of Al-Azhar in Cairo and the High Islamic Congress of the Shiat in Lebanon were involved in approving the accuracy of the film.
At its initial release, this movie was banned from many Middle-Eastern countries because the religious leaders didn't like the idea of having the Prophet Mohammed's story being made into a motion picture.
This film was made in both English and Arabic with two different casts. Scenes were shot back to back in both languages.
300 of the extras also helped with the construction of the sets.
It took 4 ½ months to build the ancient city of Mecca.