According to a report from the Northern Echo, Rafa Benitez is still desperate to bolster his central defensive options at Newcastle, in an attempt to tighten up his susceptible back-line.
It is unclear how much the Spaniard will have to spend, however, so he might just have to be thrifty in his player recruitment this summer.
The 27-year-old joined City from Porto in the summer of 2014, for a fee believed to be worth in the region of £32 million, but he has never really established himself at the Etihad.
That is not to say that he doesn't have plenty to offer at the very highest level, though, and a fresh start at St James' Park might just bring the best out of the eight-capped France international.
Standing at 6ft 2in tall and powerfully built, Mangala is a fine physical specimen, and he possesses all of the attributes that should make him a success in England.
He is strong in the air and quick along the ground. His positional sense isn't the best, however, and is something that he undoubtedly needs to work on.
The raw ingredients are their for Newcastle to work with, though, and if they could bring the City ace to Tyneside on the cheap, it could turn out to be a real coup for Rafa's side.