Mamary Coulibaly menetap di Ségou pada masa mudanya dan segera menjadi ketua Tòn, organisasi sukarelawan untuk laki-laki muda, memperoleh gelar "Bitòn." Dibawah kepemimpinannya, Tòn berubah dari komunitas menjadi angkatan bersenjata "Tondions." Coulibaly dengan cepat menaklukan kepala suku musuh di Ségou dan menggunakan kota tersebut sebagai ibu kota Kekaisaran Bambara barunya.