in the city. According to Leo Africanus, the Adal Sultanate was governed by local Somali dynasties and its realm encompassed the geographical area between the Bab el Mandeb and Cape Guardafui. It was thus flanked to the south by the Ajuran Empire and to the west by the Abyssinian Empire. Throughout the Middle Ages, Arab immigrants arrived in Somaliland, a historical experience which would later lead to the legendary stories about Muslim sheikhs such as Daarood and Ishaaq bin Ahmed (the purported ancestors of the Darod and Isaaq clans, respectively) travelling from Arabia to Somalia and marrying into the local Dir clan. In 1332, the Zeila-based King of Adal was slain in a military campaign aimed at halting Abyssinian emperor Amda Seyon I's march toward the city. When the last Sultan of Ifat, Sa'ad ad-Din II, was also killed by Emperor Dawit I in Zeila in 1410, his children escaped to Yemen, before returning in 1415. In the early 15th century, Adal's capital was moved further inland to the town of Dakkar, where Sabr ad-Din II, the eldest son of Sa'ad ad-Din II, established a new base after his return from Yemen. Adal's headquarters were again relocated the following century, this time southward to Harar. From this new capital, Adal organised an effective army led by Imam Ahmad ibn Ibrahim al-Ghazi (Ahmad "Gurey" or "Gran"; both meaning "the left-handed") that invaded the Abyssinian empire. This 16th-century campaign is historically known as the Conquest of Abyssinia (Futuh al-Habash). During the war, Imam Ahmad pioneered the use of cannons supplied by the Ottoman Empire, which he imported through Zeila and deployed against Abyssinian forces and their Portuguese allies led by Cristóvão da Gama. Some scholars argue that this conflict proved, through their use on both sides, the value of firearms such as the matchlock musket, cannon, and the arquebus over traditional weapons. During the Ajuran Sultanate period, the sultanates and republics of Merca, Mogadishu, Barawa, Hobyo and their respective ports flourished and had a lucrative foreign commerce, with ships sailing to and coming from Arabia, India, Venetia, Persia, Egypt, Portugal, and as far away as China. Vasco da Gama, who passed by Mogadishu in the 15th century, noted that it was a large city with houses several storeys high and large palaces in its centre, in addition to many mosques with cylindrical minarets. The Harla, an early Hamitic group of tall stature