The club's captain wants to return to his native Argentina because of what has been described by his agent as a "personal matter" ... when rumours claim it was the Toon boss who rattled his cage.
Having shipped a boat-load of goals against Arsenal, Coloccini was the man to take the flak from the boss when the blue mist was decending after the match.
The skipper felt there were "others" just as bad, but Pardew singled him out.
The 30-year-old - who signed a new four-year contract late last season - is wanted by Argentinian club San Lorenzo, who will sign him if his United contract is "rescinded".
Coloccini kept the skipper's armband for Saturday's game against Norwich City, and Pardew knows he needs his skipper far more than his skipper needs him!
Newcastle's travelling fans chanted Coloccini's name at Carrow Road, but the player has ALWAYS had a good association with the Toon Army.
You can take that as a "given".
Alan Pardew: "He played very well, and the love from the fans is important for any player, particularly where we are right now.
"That can't do anything but help us.
"All I'll say is we're keeping that internal at this time.
"There's been a lot written - most of it rubbish. I'll speak to him this week, and hopefully come to a resolution.
"He is an important player in terms of calmness and assurance."