Horn of Africa polity was succeeded by the Sultanate of Ifat around 1285. Ifat was governed from its capital at Zeila in northern Somalia and was the easternmost district of the former Shewa Sultanate. The Adal Sultanate was a medieval multi-ethnic Muslim state centered in the Horn region. At its height, it controlled large parts of Somalia, Ethiopia, Djibouti and Eritrea. Many of the historic cities in the region, such as Amud, Maduna, Abasa, Berbera, Zeila and Harar, flourished during the kingdom's golden age. This period that left behind numerous courtyard houses, mosques, shrines and walled enclosures. Under the leadership of rulers such
Horn of Africa the Adal Sultanate with Zeila as its headquarters dates back to at least the 9th or 10th century. According to I.M. Lewis, the polity was governed by local Somali dynasties, who also ruled over the similarly-established Sultanate of Mogadishu in the littoral Benadir region to the south. Adal's history from this founding period forth would be characterized by a succession of battles with neighbouring Abyssinia. Islam was introduced to the region early on from the Arabian peninsula, shortly after the hijra. At Muhammad's urging, a band of persecuted Muslims had fled across the Red Sea into the Horn. There, the