The Bab-el-Mandeb region has often been considered a primary crossing point for early hominins following a southern coastal route from East Africa to South and Southeast Asia. The Djibouti area has been inhabited since the Neolithic. According to linguists, the first Afroasiatic-speaking populations arrived in the region during this period from the family's proposed urheimat ("original homeland") in the Nile Valley,[24] or the Near East.[25] Other scholars propose that the Afroasiatic family developed in situ in the Horn, with its speakers subsequently dispersing from there.[26] Cut stones dated about 3 million years old have been collected in the area of Lake Abbe.[27] In the Gobaad plain (between Dikhil and Lake Abbe), the remains of the extinct elephant Palaeoloxodon recki were also discovered, visibly butchered using basalt tools found nearby. These remains would date from 1.4 million years BCE. Subsequently, other similar sites were identified as probably the work of Homo ergaster. An Acheulean site (from 800,000 to 400,000 years BCE), where stone was cut, was excavated in the 1990s, in Gombourta, between Damerdjog and Loyada, 15 km south of Djibouti City. Finally, in Gobaad, a Homo erectus jaw was found, dating from 100,000 BCE. On Devil's Island, tools dating back 6,000 years have been found, which were used to open shells. In the area at the bottom of Goubet (Dankalélo, not far from Devil's Island), circular stone structures and fragments of painted pottery have also been discovered. Previous investigators have also reported a fragmentary maxilla, attributed to an older form of Homo sapiens and dated to c. 250 Ka, from the valley of the Dagadlé Wadi.[28] Prehistoric rock art and tombs in Djibouti Pottery predating the mid-2nd millennium has been found at Asa Koma, an inland lake area on the Gobaad Plain. The site's ware is characterized by punctate and incision geometric designs, which bear a similarity to the Sabir culture phase 1 ceramics from Ma'layba in Southern Arabia. Long-horned humpless cattle bones have likewise been discovered at Asa Koma, suggesting that domesticated cattle were present by around 3,500 years ago. Rock art of what appear to be antelopes and a giraffe are also found at Dorra and Balho. Handoga, dated to the fourth millennium BCE, has in turn yielded obsidian microliths and plain ceramics used by early nomadic pastoralists with domesticated cattle.[29][30][31][32] The site of Wakrita is a small Neolithic establishment located on a wadi in the tectonic depression of Goba'ad in Djibouti in the Horn of Africa. The 2004 excavations yielded abundant ceramics that enabled us to define one Neolithic cultural facies of this region, which was also identified at the nearby site of Asa Koma. The faunal remains confirm the importance of fishing in Neolithic settlements close to Lake Abbé, but also the importance of bovine husbandry and, for the first time in this area, evidence for caprine herding practices. Radiocarbon dating places this occupation at the beginning of the 2nd millennium BCE, similar in range to Asa Koma. These two sites represent the oldest evidence of herding in the region, and they provide a better understanding of the development of Neolithic societies in this region.[33][34][35] Up to 4000 years BCE, the region benefited from a climate very different from the one it knows today and probably close to the Mediterranean climate. The water resources were numerous with lakes in Goba'ad, lakes Assal and Abbé larger and resembling real bodies of water. The humans therefore lived by gathering, fishing and hunting. The region was populated by a very rich fauna: felines, buffaloes, elephants, rhinos, etc., as evidenced, for example, by the bestiary of cave paintings at Balho. In the 3rd and 2nd millennia BCE, few nomads settled around the lakes and practiced fishing and cattle breeding. The burial of an 18-year-old woman, dating from this period, as well as the bones of hunted animals, bone tools and small jewels have been unearthed. By about 1500 BCE, the climate was already beginning to change, with sources of fresh water becoming more scarce. Engravings show dromedaries (animal of arid zones), some of which are ridden by armed warriors. The sedentary people now returned to a nomadic life. Stone tumuli of various shapes and sheltering graves dating from this period have been unearthed all over the territory.[36] Antiquity Main article: Land of Punt The earliest recorded ancient Egyptian expedition to Punt was organized by Pharaoh Sahure of the Fifth Dynasty (25th century BC), returning with cargoes of antyue and Puntites. However, gold from Punt is recorded as having been in Egypt as early as the time of Pharaoh Khufu of the Fourth Dynasty.[37] Subsequently, there were more expeditions to Punt in the Sixth, Eleventh, Twelfth and Eighteenth dynasties of Egypt. In the Twelfth Dynasty, trade with Punt was celebrated in popular literature in the Tale of the Shipwrecked Sailor.The Hatshepsut Punt Relief depicting three men in Puntite dress bearing giftsIn the reign of Mentuhotep III (11th dynasty, ca. 2000 BC), an officer named Hannu organized one or more voyages to Punt, but it is uncertain whether he personally traveled on these expeditions.[38] Trading missions of the 12th dynasty pharaohs Senusret I, Amenemhat II and Amenemhat IV had also successfully navigated their way to and from the mysterious land of Punt.[39][40] In the Eighteenth Dynasty of Egypt, Hatshepsut built a Red Sea fleet to facilitate trade between the head of the Gulf of Aqaba and points south as far as Punt to bring mortuary goods to Karnak in exchange for Nubian gold. Hatshepsut personally made the most famous ancient Egyptian expedition that sailed to Punt. Her artists revealing much about the royals, inhabitants, habitation and variety of trees on the island, revealing it as the "Land of the Gods, a region far to the east in the direction of the sunrise, blessed with products for religious purposes", where traders returned with gold, ivory, ebony, incense, aromatic resins, animal skins, live animals, eye-makeup cosmetics, fragrant woods, and cinnamon.[41][42] During the reign of Queen Hatshepsut in the 15th century BC, ships regularly crossed the Red Sea in order to obtain bitumen, copper, carved amulets, naptha and other goods transported overland and down the Dead Sea to Elat at the head of the gulf of Aqaba where they were joined with frankincense and myrrh coming north both by sea and overland along trade routes through the mountains running north along the east coast of the Red Sea.[43] Together with northern Ethiopia, Somaliland, Eritrea and the Red Sea coast of Sudan, Djibouti is considered the most likely location of the territory known to the Ancient Egyptians as Punt (or Ta Netjeru, meaning "God's Land"). The first mention of the Land of Punt dates to the 25th century BC.[44] The Puntites were a nation of people who had close relations with Ancient Egypt during the reign of the 5th dynasty Pharaoh Sahure and the 18th dynasty Queen Hatshepsut.[45] According to the temple murals at Deir el-Bahari, the Land of Punt was ruled at that time by King Parahu and Queen Ati.[46] Introduction of Islam and the Middle Ages Main articles: Adal (historical region), Ifat Sultanate, and Adal Sultanate The Adal (also Awdal, Adl, or Adel)[47] was centered around Zeila, its capital.[48][49][50] It was established by the local Somali clans in the early 9th century. Zeila attracted merchants from around the world, contributing to the wealth of the city. Zeila is an ancient city and it was one of the earliest cities in the world to embrace Islam, shortly after the hijra. Zeila's two-mihrab Masjid al-Qiblatayn dates to the 7th century, and is the oldest mosque.[51][52][47][53] In the late 9th century, Al-Yaqubi, an Arab Muslim scholar and traveler, wrote that the Kingdom of Adal was a small wealthy kingdom and that Zeila served as the headquarters for the kingdom, which dated back to the beginning of the century.[54][55]