And when you consider his 316 appearances, scoring 79 goals, you'd think he will be going down as as a true City legend.
The duo have worked together at City for the past two years, following a previous two year spell at Barcelona.
"We have been together during two years".
"It got to the point I asked myself if it was because of my colour".
"Maybe us Africans aren't always treated the same by certain people. The quality of the human beings they are, how they connect with the rest of the staff, that is I would say the main secret, that counts a lot to me". (He had) 365 and 365 (days) to tell me (his feelings).
Guardiola's work at Camp Nou between 2008 and 2012 remains appreciated and many supporters would like to see him come back but he says he will never return to manage the club again.
'But the day he will line up a team in which we find five Africans, not naturalised, I promise I will send him a cake'.
"He insists he has no problems with black players, because he is too intelligent to be caught out", Toure had said.
Toure played his final game for City late in the season against Brighton & Hove Albion and was given a tremendous send-off by the Etihad Stadium.