Throughout the 15th and 16th centuries, the Mali Empire had been in near-constant state of decline. All of its periphery vassal territories had become independent states with some even challenging Mali's sovereignty, notable Songhai.[2] In 1591, the Songhai Empire was defeated at the Battle of Tondibi by a Moroccan expeditionary force.