The kingdom was first referred to by Fra Mauro (in 1459) and Leo Africanus (in 1526); the provenance of its name remains uncertain.

The inhabitants of Medra are rich and industrious people, visited often, and great lovers of justice and equity.

[2] For the kingdom's first century of history, its rulers warred with neighbouring groups in an effort to expand their territories.

When the Dulo made an attempt to seize the throne, the Bornu kingdom supported the claim of Aldawa Nanda, a member of Sankre's house.

However, the kingdom faced a setback in 1809, when Modibo Adama, a Fulani disciple of Usman dan Fodio, led a jihad against Mandara.

This renewed conflict began to sap the kingdom's strength, paving the way for the invasion of Muhammad Ahmad's forces in the 1880s.