Ketika menciptakan Muhammad, Messenger of God, dia berkonsultasi dengan ulama Islam, dia ingin dan mencoba untuk menghormati Islam dan pandangannya tentang penggambaran Muhammad. Dia mendapat persetujuan dari Universitas Al Azhar di Mesir tetapi ditolak oleh Liga Muslim Dunia di Mekkah, Arab Saudi.
Pemerintah Kuwait, Libya dan Maroko berjanji untuk mendukung film tersebut secara finansial, dan ketika ditolak oleh Liga Muslim Dunia, Kuwait tetap memberikan dukungan finansialnya tetapi menghentikan dukungan lainnya.
Raja Hassan II dari Maroko memberikan dukungan penuhnya untuk produksi film tersebut. Produksi memakan waktu satu tahun, Akkad syuting selama 6 bulan di Maroko, tetapi harus berhenti ketika Pemerintah Saudi memberikan tekanan besar pada pemerintah Maroko untuk menghentikan produksi.
Akkad pergi ke Muammar Gaddafi dari Libya untuk meminta dukungan untuk menyelesaikan proyek tersebut, Gaddafi mengizinkannya untuk memindahkan syuting ke Libya untuk sisa 6 bulan sampai film tersebut selesai.
Akkad melihat film ini sebagai cara untuk menjembatani kesenjangan antara dunia Barat dan Muslim , menyatakan dalam sebuah wawancara tahun 1976:
