Hacia el siglo XII, la región densamente arbolada alrededor de la ciudad de Benín, en lo que es hoy el sudoeste de Nigeria, estaba habitada por pueblos de lengua edo (o bini) divididos en varias decenas de minúsculas jefaturas que luchaban entre sí.