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
History of Somalia speakers subsequently dispersing from there. The Laas Geel complex on the outskirts of Hargeisa in northwestern Somalia dates back around 5,000 years, and has rock art depicting both wild animals and decorated cows. Other cave paintings are found in the northern Dhambalin region, which feature one of the earliest known depictions of a hunter on horseback. The rock art is in the distinctive Ethiopian-Arabian style, dated to 1000 to 3000 BCE. Additionally, between the towns of Las Khorey and El Ayo in northern Somalia lies Karinhegane, the site of numerous cave paintings of real and mythical animals. Each painting has