The Florence club, sixth in Serie A and seven points off Italy's third Champions League spot, said in a statement on transfer deadline day that the Mali international was joining initially on loan.
The 28-year-old has spent the last season and a half at French league leaders PSG after spells at Juventus, Liverpool, Valencia and Auxerre.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.