The following is a list of the political history of East Africa. Antiquity 25th century BC: Earliest recorded Egyptian expedition to the Land of Punt in the Horn of Africa organized by Pharaoh Sahure of the Fifth Dynasty. c. 800 BC: Foundation of the Kingdom of D`mt in northern Ethiopia and Eritrea (capital: Yeha) c. 1st century AD: Periplus of the Erythraean Sea reports trade connecting Somalis in present-day Berbera and Ras Hafun in northern Somalia to other communities along the Indian coast. c. 250: Foundation of the Kingdom of Aksum, in northern Ethiopia and Eritrea (capital: Axum) c. 614 AD: Islam is first introduced into northern Somalia. 7th century: Foundation of the Sultanate of Zeila in the Awdal region of modern-day Somalia. c. 950: Possible conquest of Axum by Gudit, continued by the Zagwe dynasty 957: Foundation of the Sultanate of Kilwa Kisiwani, in Tanzania. c. 11th century – 13th century – founding of numerous Sultanates in Ethiopia (Muslim in the east, Pagan and Muslim in the west), including Bale, Damot, Dawaro, Fetegar, Hadiya Kingdom, Ifat, Mora, Shewa (see also Shewa), and Wag. c. 1137: A later possible date for the rise of the Zagwe and fall of Aksum. 1203: Foundation of the Sultanate of Pate, in Kenya, splitting from the Kingdom of Kilwa Kisiwani. c. 1250: Foundation of the Kingdom of Welayta, in Ethiopia. Ruled by the Tegra'i dynasty from the 17th century. 1250-1300: Foundation of the Sultanate of Mogadishu in Somalia. 1270: Solomonic dynasty comes to prominence in Ethiopia, displacing the Zagwe dynasty rulers. 14th century: Foundation of the Kingdom of Malindi, in Kenya. Foundation of the Kingdom of Ambohidratima, in Madagascar. Foundation of the Kingdom of Buganda, in Uganda. c. 1330: Foundation of the Kingdom of Munhumutapa Empire, in Zimbabwe. 1331: Ibn Battuta visits Mogadishu in Somalia. 1332: Foundation of the Adal Sultanate in present-day northwestern Somalia, southern Djibouti, and the Somali, Oromia, and Afar regions of Ethiopia. c. 1390: Foundation of the Kingdom of Kaffa in Ethiopia. Islam expansion and European explorations 15th century: Foundation of the Karemera dynasty in Burundi, replaced by the Baganwa dynasty before the end of the 17th century. Foundation of the Rwanda Kingdom, rules by the Naoro dynasty from the 16th century. Foundation of the Kingdoms of Ankole and Bunyoro-Kitara, in Uganda. 1420: First mention of the Kingdom of Karanga, in Mozambique. c. 1450: Foundation of the Kingdom of Innarya,