De acuerdo con un registro de uno de los primeros historiadores yorubas, el reverendo nigeriano Samuel Johnson (un òyó convertido al cristianismo), Oduduwá era el líder de un ejército invasor del Este (un lugar a menudo identificado con La Meca, Egipto, y Sudán, o el noreste de Nigeria) que estableció el sistema de gobierno constitucional monárquico entre los indígenas que encontró a su paso.