According to Dr. Lapiso Delebo, Gidaya was one of the Islamic states that had developed in the Horn of Africa from the ninth to fourteenth centuries.[10] The people of Gidaya were reportedly a sub clan of the Harla people.[11] The earliest mention of Gidaya state is during its conflict with the Makhzumi dynasty in 1266.[12] In the thirteenth century the Arab writer al-Mufaḍḍal mentions the king of Gidaya was named Yûsuf ibn Arsamâyah.[13]
In 1285 Walasma dynasty crushed a rebellion led by Gidaya which allied with Shewa to revive the Makhzumi state.[14] In the fourteenth century it was under the Ifat Sultanate and later the Adal Sultanate with its leader known as the Garad.[15]
According to sixteenth century Adal writer Arab Faqīh, the people of Gidaya were part of the army of Ahmad ibn Ibrahim al-Ghazi during the Ethiopian-Adal war.[16][17] Ulrich Braukamper states Gidaya may be associated with Giri clan of the Somali mentioned in the Futuh al Habasha who today live around Jigjiga, the presumed location of Gidaya state.[18]
Towns within Gidaya were reportedly surrounded by ramparts by the late sixteenth century.[19] The name Gidaya still exists as a surname in Harar, and according to researcher Mahdi Gadid, Gidaya state was primarily inhabited by Harari people before being assimilated by the Oromo and Somali people.[20][21] Historian Merid Wolde Aregay deduced that the Gidaya state language was Harari.[22] According to Harari records Gidaya state collapsed due to the Oromo migrations and famine.[23]