Après la paix, Oduduwa s’installa sur une colline basse appelée Idio et entreprit de tracer une seule cité nouvelle, attribuant à chaque groupe un emplacement autour du centre. Il n’inventa pas la royauté, mais l’appliqua à une communauté bien plus vaste que celles gouvernées par les rois précédents. Le premier rempart, d’environ 7 kilomètres de circonférence, fut suivi d’un second d’environ 15 kilomètres quand la population grandit. Akintoye situe l’époque d’Oduduwa vers l’an 1000.
La « constitution d’Oduduwa » comportait quelques traits essentiels, tels que les reconstituent les traditions :
- un seul roi pour toute la cité ; les anciens rois lui remirent leur are sacré (le symbole de la royauté) ;
- une cité divisée en quartiers, chacun sous un chef héréditaire, souvent un ancien roi ;
- l’Ogboni, conseil secret d’anciens qui honoraient la Terre, surveillaient les agents publics et avaient pour symbole des paires de bâtons en laiton (edan) ;
- un marché royal central près du palais, de sorte que le mot yoruba pour roi, oba, s’est associé à oloja, « maître du marché » ;
- des péages et des postes de garde sur les routes commerciales, comme Ipetumodu, Apomu et Ita-Ijero.
Une habitude comptait tout autant : l’inclusion. Oduduwa donna aux anciennes familles dirigeantes des rôles dignes au lieu de les exclure, et les rois d’Ife qui l’oublièrent par la suite sont restés dans les mémoires comme des rois en difficulté. Dans un rituel du palais, toujours pratiqué, la couronne d’un nouvel Ooni est d’abord posée sur l’effigie d’Obalufon Ejigimogun, resté célèbre pour un long règne pacifique, en rappel de cette leçon. Après sa mort, Oduduwa fut déifié et un sanctuaire lui est consacré à Ile-Ife.