Benin Empire
Lagos as a tributary to the Benin Empire.