D’où viennent les Yoruba ? L’archéologie et la linguistique, telles que les résume Akintoye, suggèrent une histoire lente et locale plutôt qu’une migration unique. La présence humaine dans l’actuel Nigeria remonte à quelque 40 000 ans. L’agriculture apparaît en Afrique de l’Ouest vers 4000 av. J.-C. et, à mesure que la vie sédentaire se répand, des groupes dispersés se séparent en grappes de langues apparentées, dont beaucoup autour du confluent du Niger et de la Bénoué.
La langue yoruba appartient à une grappe qui comprend aussi l’igala, l’edo, l’idoma, l’ebira, le nupe, le gbagyi et l’igbo ; le yoruba et l’igala furent probablement les derniers à se séparer. À partir de 4000 av. J.-C. environ, et pendant des milliers d’années, des locuteurs du proto-yoruba se répandent vers le sud et l’ouest dans les forêts. Ils y rencontrent des habitants plus anciens, qu’ils absorbent peu à peu. Des ossements humains d’Iwo Eleru, un abri sous roche près d’Akure, sont datés d’environ 7000 av. J.-C. et décrits par Akintoye comme les plus anciens restes humains trouvés en Afrique de l’Ouest. Des colons probablement yoruba avaient atteint la région de Badagry, sur la côte, vers 1000 av. J.-C.
L’alimentation a façonné cette histoire. Akintoye note que certains ignames, que les Yoruba appellent ewùrà, et la noix de kola semblent avoir été domestiqués sur place, et que le palmier à huile s’est étendu avec l’ouverture de la forêt par l’agriculture. L’huile de palme, le vin de palme et la kola devinrent plus tard des piliers du commerce, du rituel et de la divination.
Une autre théorie mérite d’être citée, car elle a été influente. Dans The History of the Yorubas (écrit vers 1897, publié en 1921), le révérend Samuel Johnson rattachait Oduduwa à un groupe venu du Moyen-Orient. Johnson, fils d’esclaves libérés de Sierra Leone, formé dans une école missionnaire, était imprégné de l’égyptologie et de l’histoire biblique de son temps. D’autres chercheurs l’ont suivi pendant des décennies, mais les historiens s’accordent aujourd’hui largement, selon les mots d’Akintoye, pour dire que les grands changements d’Ife « étaient autochtones par leur origine, leur déroulement et leurs acteurs ». Le livre de Johnson reste précieux pour sa collecte de la tradition orale, notamment sur Oyo et le XIXe siècle.