In the 16th Century, ruthless Queen Amina commanded an army of 20,000 men in what is now Nigeria.
Source: BBC African news