The Ivorian is all set for a January exit from Newcastle United.
It was reported by the Chronicle that the Spanish side are hoping to find the £450,000 necessary to bring him to the club this winter, with Newcastle simply hoping to get his wages off their books.
The news has since been confirmed in the Spanish press, with La Nueva Espana suggesting that the player is top of their transfer targets for the winter – as they look to bring a powerful midfield option.
Cheick Tiote celebrates his last-minute equaliser against Arsenal
The Ivorian midfielder has fallen down the pecking order at St James’ Park and is not likely to break back into the first-team anytime soon.
He has featured in just 15 minutes of Championship football for Newcastle this season and in the summer a deal to head to Galatasaray collapsed at the last minute.
Newcastle's Cheick Tiote is substituted as manager Rafael Benitez looks on
The 30-year-old joined Newcastle in 2010 from FC Twente and impressed in his early days at the club, scoring a famous goal in the 4-4 draw with Arsenal back in February 2011.
But his influence at the club has waned in recent times and it looks increasingly likely his future lies away from St James’ Park.