The 34-year-old Argentine made 263 appearances in eight years with the Magpies.
Newcastle United's summer transfer activity has continued with confirmation that increasingly unpopular club captain Fabricio Coloccini has left the club to return to his native Argentina with San Lorenzo.
Coloccini joined the Magpies in 2008 and was a hugely impressive figure in the centre of defence in his first few years at the club, acting as the cornerstone of the backline and being named in the Championship Team of the Year in 2009-10 and, two years later, in the PFA Premier League Team of the Year.
However, the 34-year-old has undeniably suffered something of a fall from grace in recent times, something which can perhaps be traced back to his transfer request in January 2013, when he asked to be allowed to move home to Argentina.
Though he stayed at the club, his form gradually began to decline, and he hit perhaps his career low point this season when he was accused by many Magpies fans of failing to stand up to be counted as the club spiralled towards relegation.
After 263 appearances for the club, the last of which came back in February, Coloccini has now finally been allowed to complete his homecoming.
What that may mean for Newcastle, given the reports last week that the club will not allow him to leave until they have found a replacement, is that supporters may find themselves with a new defensive addition to welcome in the next few days.
For now though, it is time to reflect on the exit of Coloccini, and for some supporters it was a time to celebrate as a hero-turned-villain finally sealed his exit.
Colo shouldve been let go the summer after he requested to leave. Despite a few good games, his heart and head havent been with #NUFC since— The Perennial Pundit (@PerennialPundit) July 5, 2016
Coloccini could've left a legend a couple of years ago but unfortunately he showed the club no respect and its tainted his reputation #nufc— NUFC Opinions (@talknufc_) July 5, 2016
Oh Coloccini you were the love of my life until you disappeared at the first sign of trouble. See ya #nufc— Bru (@SMBr77) July 5, 2016
Others, however, were more kind and chose to remember the years of service given to the club by Coloccini, who once ranked amongst their best defenders of recent times and chose to stick with the club upon their relegation in 2009.
Coloccini has gone, great servant to #nufc and once a very good defender but is well past his best, time is right for him to go— Anthony (@tonezone0) July 5, 2016
Thanks Coloccini, fantastic servant to the club and brilliant on his day— Michael Cantwell (@m_cantwell1997) July 5, 2016
Good luck to Coloccini I say. Brilliant on his day but not always there when it mattered. Right time to leave. #NUFC— David Redshaw (@IAmRedshaw) July 5, 2016
Coloccini - error-prone, homesick and way past his best. But sporadically superb in the past and a big part of #NUFC's recent history.— Scott Wilson (@Scottwilsonecho) July 5, 2016
That said, when Coloccini was on his game he was up there with Woodgate and Albert in the best centre backs I have seen at #NUFC.— Mark Carruthers (@MarkNLDaily) July 5, 2016
Right time to go for Coloccini. Absolutely fantastic defender and an example to others at Newcastle for the majority of his 8 years. #nufc— Nathan Graham (@ngraham32) July 5, 2016