The Telegraph suggests that the Ivory Coast midfielder will exit the Etihad Stadium at the end of the season and could quite possibly be on his way to the ambitious Chinese Super League.
The pair reportedly have a strained relationship after Toure claimed in 2014 that the 45-year-old tactician had no faith in him.
A trio of Chinese clubs have already made clear their interest in signing Toure with one club in particular, Jiangsu Suning, set to offer a stunning a £30m-a-year after tax.
That kind of money would see Toure become the third highest-paid player in world football.
According to the player's agent, Dimitri Seluk, Toure could quite possibly leave City upon Guardiola's much-anticipated arrival even if the Manchester club are successful this term.
"I think Yaya will leave the club," said Seluk.
"But before leaving I hope he will win again the League and all the cups.
"It's not a question of whether Pep likes him or not. It's life, you know.
"Pep can call Yaya and speak to him to let him know 'I'm with you' or 'I am not with you'."