With only a handful of days left in the window, there was optimism that the 26-year-old winger would become the first signing under Antonio Conte's reign.
A Surprise deal for Barcelona?
Although there is still work to be done, The Athletic report that Barca are negotiating a loan deal with an option to purchase for around 35 million euros.
Xavi is looking to add to his squad after signing Ferran Torres and Dani Alves earlier in the window. This comes as a shock to Spurs who have been heavily linked to the Spaniard ever since the summer.
What went wrong for Spurs?
However, The Athletic reports that the Spanish international was unsure about playing right wing-back under the Italian.
Considering Traore began his career at the Catalan Giants in 2013, it is understandable that he wants to rejoin them in Spain.
What next for Spurs?
However, with neither of these players being a right wing-back, it is unclear if Paratici will attempt to find another solution.
With Conte lacking confidence in his current wing-back options, it will come as a bitter blow to the Spurs hierarchy.
The Italian was willing to convert the Wolves winger into a defender, despite his previous experience in attacking positions. Matt Doherty and Emerson Royal have both struggled to cement a place in their positions, so concern will be growing for the former Chelsea manager.