If rumors are to be believed, I think the club have already looked into replacing Colo. I would imagine that he will leave sooner, rather than later. As someone said previously, it must be difficult being so far away from your family, but that said - why did he sign that new deal last year?!
I'd also second Tiote being made full time club captain. He seems to be growing into the role.