Ignited in the Arabian peninsula by the teachings of the Prophet Muhammad , Islam spread like wildfire , with its armies reaching the Atlantic coast of Morocco by 683 .
Hundreds of years later , Morocco adopted Islam as its national religion .