The name changed to the `` French Sudan Territory '' on August 18 , 1890 , and its capital was Kayes . French Sudan was created as a French territory on 9 September 1880 , as `` Upper Senegal '' , and was renamed the `` French Sudan Territory '' on 18 August 1890 , with its capital at Kayes .