Les Dajous, habitants du Jebel Marra, semblent avoir été le groupe dominant au Darfour dans les plus anciens récits connus. La durée de leur période de domination est incertaine, étant donné le peu d'informations disponibles sur la chronologie des souverains. Selon la tradition, la dynastie Dajou fut déposée, et l'islam introduit, aux environs du XIVe siècle par les Toundjour (sans certitudes, sans doute d'origine arabe), qui pénétrèrent au Darfour par le Bornou et le Ouaddaï. Le premier roi Toundjour serait Ahmed el-Makour, qui épousa la fille du dernier monarque Dajou. Ahmed soumit de nombreux chefs de tribus, et le pays se développa sous son règne.

Son arrière-petit-fils, le sultan Dali, toujours célébré dans les légendes locales, était d'origine Four de par sa mère. Il ramena la dynastie plus proche des peuples qu'elle dirigeait. Dali divisa le pays en provinces, et établit un code pénal, qui est toujours appliqué, sous le nom de livre de Kitab Dali ou livre de Dali. Il diffère en divers points de la loi coranique traditionnelle. Son petit-fils Soleiman (généralement distingué par le qualificatif Four Solon, arabe ou rouge) régna de 1596 à 1637, et fut un grand guerrier et musulman convaincu. Il est considéré comme le fondateur de la dynastie Keira.

Le petit-fils de Soleiman, Ahmed Bakr (env. 1682-env. 1722), fit de l'islam la religion d'État[réf. nécessaire], et en accrut la prospérité en encourageant l'immigration du Bornou et du Bagirmi. Son pouvoir s'étendait du Nil jusqu'aux rives de l'Atbara. La mort de Bakr déclencha une longue guerre de succession. Sur son lit de mort, Bakr décida que chacun de ses nombreux fils dirigerait à son tour. Une fois sur le trône, chacun de ses fils espéra faire de son propre fils l'héritier, cela conduisant à une guerre civile intermittente qui dura jusque 1785-6. À la suite de ces divisions internes, le Darfour perdit de l'importance, en conflit avec les royaumes de Sennar et Ouaddaï.

Un des monarques les plus