Yaya Toure's agent Dimitri Seluk has revealed that negotiations between the player and other clubs have begun and that the 33-year-old would be open to an offer from rivals Manchester United.
Toure is one of six City players out of contract at the end of the season and has been free to speak to different clubs since January.
Until now he has not done so, but Seluk says that situation has changed and the outspoken Ukrainian did not even rule out what would be a contentious cross-city switch to arch-rivals United.
Seluk told Sky Sports News: "Why not? Jose Mourinho is a very good coach. Zlatan Ibrahimovic was together with Yaya in Barcelona.
"I understand this is two clubs who are rivals, but for me, for example, this is not a problem from Yaya or from me. This problem will be from Manchester City staff."
Such a move would certainly upset City fans, but Toure spoke highly of them in his own interview with Sky Sports.
He said: "In my first press conference, I told the media I come to City to achieve, to make a story and to be a big part of this club.
"When I look back it is something that is very important for me. The fans have been a big part of that because I have been at clubs around the world and enjoyed my football, but the fans at City have been unbelievable."
Asked if he wanted to stay, the 33-year-old said: "Definitely. I love this football club."
Whether that happens or not depends on whether City offer the player a new deal. Manager Pep Guardiola has said contract issues will be dealt with at the end of the season.
Seluk said: "From yesterday we officially started negotiating with different clubs about his future.
"We waited until March 15 for what Manchester City will say, but until now Manchester City don't say anything. Before March we didn't negotiate with anybody because Yaya does a lot with Manchester City, so we waited.
"But we cannot wait until the last minute, until June, and have no negotiations with anybody."
He added: "Some clubs have contacted me. Now we have three options. I don't speak about Yaya and China or the MLS. He will play in Europe. I have spoken with clubs in different countries - Italy and Spain.
"If Manchester City want, they can start negotiations. If they don't want then we will find another club.
"Yaya can, tomorrow, sign a contract with another club and after that for Manchester City it is too late."
Toure was frozen out of the side by Guardiola earlier in the season after row between the club and Seluk.
But since that situation was resolved in November, the Ivorian has reclaimed his place and been highly influential in the City midfield, although he did not feature in Wednesday's Champions League loss at Monaco.
Toure, who also admitted he was overweight after some personal issues last season, credits Guardiola for his return to form.
He said: "He's been honest with me. He is the guy that pushed me up, made me come back and that's why I'm feeling respectful with him and that's why I want to show him he was right."