Steve McClaren coached Cheick Tiote at Twente as well as at Newcastle. "He was the toughest player I've ever seen. Some days we would have to pull him out of training because he was such a ferocious competitor, such a winner. He was a warrior and could play too."