In the fifteenth century Songhay rose to pre-eminence under Sonni Ali the Great, while Mali fell into a decline. His military forces consisted of a cavalry of expert horsemen, and fleets of canoes.