There is evidence that the Shewa region had become Islamized and established a sultanate in the 12th century, and by the 13th century there was significant Muslim presence in what is now eastern Ethiopia. As part of the Solomonic dynasty's expansions, many Muslim states in the east were conquered or became subjects of Ethiopia. Tensions grew between Ethiopia and the Muslim states, eventually culminating in the Ethiopian–Adal war.