Islam entered the region very early on, as a group of persecuted Muslims had sought refuge across the Red Sea in the Horn of Africa at the urging of the Islamic prophet Muhammad. Islam may thus have been introduced into Somalia well before the faith even took root in its place of origin.