Cheick Tiote said the presence of fit-again skipper Fabricio Coloccini will be vital in Newcastle's battle against relegation.