Somalia also well established, with many local "jama'a" ("zawiya") or congregations of the various "tariiqa" or Sufi orders. The constitution of Somalia likewise defines Islam as the state religion of the Federal Republic of Somalia, and Islamic sharia as the basic source for national legislation. It also stipulates that no law that is inconsistent with the basic tenets of Shari'a can be enacted. 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
Masjid al-Qiblatayn (Somalia) in Somalia. In Zeila, a Dir city, the mosque Masjid al-Qiblatayn (Somalia) is known as the site of where early companions of the Prophet established a mosque shortly after the first Migration to Abyssinia. By the 7th century, a large-scale conversion to Islam was taking place in Somalia, first spread by the Dir clan family, from their construction of this mosque, to the rest of the nation afterwards. Masjid al-Qiblatayn (Somalia) Masjid al-Qiblaṫayn (; "Mosque of the two Qiblahs") is a mosque in Zeila, situated in the northwestern Awdal region of Somalia. The mosque's construction dates to the 7th century