Den 32-årige mittfältaren, ursprungligen från Mali, utnyttjar en klausul i sitt kontrakt som säger att om han inte ingick i Barcelonas trupp i över hälften av fjolårets matcher kan han bryta avtalet.
"Vi önskar honom en professionell och personlig framgång i framtiden" sade Barcelona i ett pressmeddelande.