The Magpies are enduring a torrid start to the season, with Saturday's 2-1 home defeat to Watford leaving new manager McClaren still searching for his first league win as Newcastle manager.
With a two draws and four defeats, Newcastle are once again mired at the foot of the table, with their only victory of the season coming in a 4-1 win over Northampton Town in the Capital One Cup.
Now, Newcastle return to that competition on Wednesday night, as they host Championship outfit Sheffield Wednesday at St. James' Park.
However, they will be doing it without midfielder Tiote, with McClaren telling The Chronicle that the Ivorian international 'won't be involved' against the Owls - but revealed that he has returned to training.
Tiote, who was once an integral part of the Newcastle side, featured just 15 times last season, and has played only three games this time around, with questions over his future.
The Daily Mail recently reported that Tiote was looking to engineer a move away from St. James' Park, but with the transfer window closed, the 29-year-old is stuck on Tyneside until January.
For a player who was once so important to the Newcastle side, Tiote has suffered a major fall from grace - and whilst his former Twente boss McClaren may yet be able to get the best out of him again, Tiote needs to be able to stay fit if he is to resurrect his career - and missing out on this cup game is another blow for the midfielder.