Eweka I był pierwszym władcą Beninu z nowej dynastii. Przyjął tytuł królewski oba, który obowiązuje do dziś. Jego panowanie tradycja ustna umieszcza na koniec XII lub początek XIII w. Utworzył on z siedmiu osób dziedziczną radę koronną (uzama nihinron) z przewodniczącym (oliha) na czele. Rada wybierała panującego spośród dwóch najstarszych synów oby. Stolicą państwa zostało miasto Benin (Ile Ibinu), założone przez władcę Ojo ok. 1170 roku.
Za panowania Ewuare Wielkiego (ok. 1440-1473) przeprowadzono wiele reform mających na celu wzmocnienie władzy centralnej. Do rady koronnej dołączono najstarszego syna władcy z tytułem edaiken. Utworzono radę państwową (eghaevbo nore). Około 1470 r. zmieniono nazwę państwa na Edo. Pod koniec jego panowania doszło do pierwszych kontaktów z Portugalczykami.