הפקת הסרט לוותה בקשיים רבים. בתחילה פנה עאקד לאולפנים בהוליווד, אך הם סירבו להתמודד עם הנושא או לממן את הפרויקט. עאקד ניסה להציג את חייו של מוחמד ואת השקפות האסלאם מתוך כבוד, ולשם כך התייעץ עם מספר אנשי דת מוסלמים. הוא קיבל אישור להפקת הסרט מהמועצה האסלאמית העליונה של ""אל-אזהר"" במצרים, וקיבל הבטחה למימון הפרויקט מממשלות כווית, לוב ומרוקו. צילומי הסרט החלו במרוקו, במימונו של חסן השני, מלך מרוקו. צוות ההפקה עמל במשך ארבעה וחצי חודשים על מנת לבנות את הערים מכה ואל-מדינה כפי שהן נראו בתקופתו של מוחמד, אך לאחר שישה חודשים הודיעה הליגה המוסלמית העולמית בערב הסעודית שהיא מתנגדת לסרט, והמלך ציווה להפסיק את הצילומים. גם אמיר כווית, סבאח אל-סלים אל-סבאח, ביטל את תמיכתו הכספית.