Uppgifter: Serie A-klubben budar på fransmannen
Han blev Watfords dyraste spelare när han gick från Tottenham för knappt tre år sedan.
Nu är Étienne Capoue, 29, uppvaktad från annat håll.
Enligt italienska Sky Sports har Fiorentina hört sig för om mittfältaren, vars lön dock uppges avskräcka Serie A-klubben.
Även spanska Leganes ska visa intresse.